Given a sequence of numbers, an increasing subsequence is a

sequence of elements of x such that 1<=i , and such that ai 1.

you must find the longest increaasing subsequence

Dada una secuencia de nmeros ,

una

subsecuencia creciente es una secuencia

de elementos de A tal que
. Debe encontrar la ms larga
subsecuencia creciente
0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15
una subsecuencia creciente mxima es
0, 2, 6, 9, 11, 15.
2.

y tal que