← 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.)