Subșir strict crescător maximal. Se citește de la tastatură un număr natural n (2 ≤ n ≤ 10⁴) și apoi un șir de n numere naturale. Numim subșir o succesiune obținută din șir prin eliminarea eventuală a unora dintre elemente, păstrând ordinea celor rămase (nu neapărat pe poziții consecutive). Un subșir e strict crescător dacă fiecare element este strict mai mare decât cel dinaintea lui. Se cere lungimea maximă a unui subșir strict crescător.
Exemplu: pentru șirul 2 3 10 4 5 6 se afișează 5 (subșirul 2 3 4 5 6).
L[i] = lungimea celui mai lung subșir strict crescător care începe la poziția i, mergând de la dreapta la stânga.programareDinamica() linia activă e evidențiată