Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Programmazione dinamica

Numero di sottosequenze crescenti massime di una permutazione

Considera la permutazione B = [8, 3, 11, 6, 9, 2, 12, 5, 14, 7, 1, 10, 13, 4, 15] dei numeri da 1 a 15.
Sia L la massima lunghezza di una sottosequenza strettamente crescente di B. Quante sottosequenze strettamente crescenti di lunghezza L ha B?

La tua risposta

Vanno bene sia 3,14 sia 3.14.