lis
Jak określić najdłuższy okres narastania przy użyciu programowania dynamicznego?
Mam zbiór liczb całkowitych. Chcę znaleźć najdłuższy wzrost tego zbioru przy użyciu programowania dynamicznego.
Liczba wszystkich najdłużej rosnących
Ćwiczę algorytmy i jednym z moich zadań jest policzenie liczby wszystkich najdłużej rosnących podzakresów dla danego 0 li ... ,3,4 | 1,2,4 | 1,2,4)
3 2 1
result: 3 (1 | 2 | 3)
16 5 8 6 1 10 5 2 15 3 2 4 1
result: 3 (5,8,10,15 | 5,6,10,15 | 1,2,3,4)