¿Qué tan útil es el problema de LIS (Longest Increasing Subsequence) al abordar otros problemas de CS? Hay algunos algoritmos, que usan la clasificación por paciencia, la programación dinámica o con árboles de decisión. ¿Cómo se usan en la vida real, tal vez en flujos de datos o algo así?Aplicaciones de la subcuencia de mayor aumento
Para recordarle, I poner en negrita la secuencia más larga creciente
{, 8, 4, 12, , 10, , 14, 1, , 5 , 13, 3, , 7, }.
Como beneficio adicional, ¿hay alguna forma de utilizar el resultado que a sequence of length mn + 1 will have an increasing subsequence of length m or a decreasing subsequence of length n? P.ej. Nuestra lista es de longitud 16, por lo que debe haber una secuencia creciente de longitud 5 o una secuencia decreciente de longitud 5. En nuestro caso 0,2,6,9,11,15.
También una secuencia creciente de longitud 8 o una secuencia decreciente de longitud 3: en nuestro caso 12,10,1.
una secuencia de longitud mn + 1 tendrá una subsecuencia creciente de longitud ** m + 1 ** (no m) o una subsecuencia decreciente de longitud ** n + 1 ** (no n). 16 = 3x5 + 1, por lo que debe haber una subsecuencia creciente o decreciente de longitud 5 + 1 = 6. – Kwariz
lo siento por editar.Tengo la pregunta – Imposter