Soit une liste
L de
n entiers. On cherche la longueur de la
plus longue sous-suite strictement croissante (non nécessairement contiguë).
Écrire un algorithme de programmation dynamique en O(n2).Tester sur L=[10,9,2,5,3,7,101,18] (réponse attendue : 4, correspondant à [2,3,7,101]).