Best Answer
Тази задачка си я спомням, много е интересна. Тя е от динамично оптимиране. Този метод се учи в курса по алгоритми. Пращам ти линк където я обсъждат, има и решениe там, което колега е дал + клипче от курса по алгоритми започващо с темата за динамично оптимиране и как се решава самата задача. Силно ти препоръчвам да погледнеш клипчето и как Наско решава задачата, ще научиш интересни неща.
ПС: Като влезеш в линка на клипа, той започва направо от тази задача
https://softuni.bg/forum/9168/list-homework-largest-increasing-subsequence