Масиви - Задача 6 от книгата c#
Напишете програма, която намира максималната подредица от нарастващи елементи в масив arr[n]. Елементите може и да не са последователни. Пример: {9, 6, 2, 7, 4, 7, 6, 5, 8, 4} - {2, 4, 6, 8}. ?
Напишете програма, която намира максималната подредица от нарастващи елементи в масив arr[n]. Елементите може и да не са последователни. Пример: {9, 6, 2, 7, 4, 7, 6, 5, 8, 4} - {2, 4, 6, 8}. ?
1.пускаш един цикъл за целия масив
2.в него пускаш още един такъв самоче от ако в първия си с i до i +1 до дължината на масива
3.вътре сръвняваш числата или ги печаташ или почваш отначало да ги сръвняваш.
по късно ще ти линкна и код
Не виждам как ще работи за непоследователни числа.
https://www.hackerrank.com/challenges/longest-increasing-subsequent
Тази задача е от алгоритми и се решава с динамично оптимиране
но в примерния масив горе , най дълга нарастваща поредица може да е и
2 4 5 8 освен 2 4 6 8 или трябва да е първата най дълга поредица.