Ако, някой, който има представа как се решава тази задача, моля да помогне :)
За улеснение, ето я и задачата:
Напишете програма, която намира максималната подредица от нарастващи елементи в масив arr[n]. Елементите може и да не са последователни. Пример: {9, 6, 2, 7, 4, 7, 6, 5, 8, 4} à {2, 4, 6, 8}.
Решава се с dynamic programming (DP).
Провери в гугъл и ще намериш решение :)
ах тази задача и на мен ми взе акъла, само неможах да разбера каква трябва да е нарастващата поредица точно(никъде в условието не се споменава какво трябва да е нарастването в някъква прогресия или по някъкъв начин),
в дадения пример освен 2 4 6 8 - нарастващи са и 2 4 7 8, 2 4 5 8. а решения има в интернет да дори мисля и че тук във форума може да намериш