Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Programmazione dinamica

Sottosequenze crescenti massime — conteggio

Considera la sequenza $[3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]$. Quante sono le sottosequenze strettamente crescenti (non necessariamente contigue) di lunghezza massima? (Due sottosequenze sono diverse se usano posizioni diverse, anche se i valori scelti coincidono.)