Problema de la subsecuencia más larga

La subsecuencias crecientes máximas son estudiadas por varias disciplinas relacionadas con las matemáticas, incluyendo algoritmos, física y teorías de matriz aleatoria.Así, los algoritmos de la subsecuencia creciente máxima pueden ser usados para resolver el problema del clique eficientemente en permutation graphs.Se procesa la secuencia de elementos en orden, manteniendo la subsecuencia creciente máxima encontrada hasta el punto actual.No puede haber una subsecuencia creciente de longitud 13 terminando en el índice 11. k ≤ i por definición.Además, el algoritmo cuenta con una variable L representando la longitud de la subsecuencia creciente máxima que se va calculando.