Énoncé
Étant donné un tableau d'entiers arr[]
de taille N
, l'objectif est de déterminer la longueur de la plus longue sous-séquence croissante (LIS) dans le tableau. Une sous-séquence croissante est définie comme une séquence dans laquelle chaque élément suivant est strictement supérieur à l'élément précédent. Le résultat attendu est la longueur de cette sous-séquence croissante.
Exemples de fonctionnement
1. Entrée : arr[] = {9, 1, 20, 18, 60}
Sortie attendue : 3
Explication : La plus longue sous-séquence croissante est {9, 20, 60}.
2. Entrée : arr[] = {30, 20, 10}
Sortie attendue : 1
Explication : Les sous-séquences croissantes sont {30}, {20}, et {10}.
3. Entrée : arr[] = {100, 100, 100}
Sortie attendue : 1
Explication : Il n'existe pas de sous-séquence strictement croissante.