← 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:
La tua risposta
Vanno bene sia 3,14 sia 3.14.