Vai al contenuto principale

Informatica · Programmazione dinamica

Sottosequenza crescente più lunga in 9, …, 1 (10 valori)

Nella sequenza di numeri [9, 2, 8, 3, 7, 4, 6, 5, 10, 1], qual è la lunghezza della più lunga sottosequenza strettamente crescente (i termini si possono saltare ma non riordinare)?