[Homework] Advanced Topics - Problem 5. Longest Non-Decreasing Subsequence
Здравейте!
Имам въпрос отностно задачата. Въпросът ми е по условието: до колкото разбрах, трябва да се намери няй-дългата ненамаляща поредица. На вторият пример резултата според мен трябва да е: 3 5 8, а не 3 5 6 7 !?!? Така мисля, защото когато вземем числото 3, следващото е 5, след това е 8 и всички след 8 са по-малки от 8.
Поздрави!
Преди 6 и 7 има 8, а ние търсим non-decreasing.
Но търсим и най-дългата ;)
Същото е на последния пример :
11 12 13 3 14 4 15 5 6 7 8 7 16 9 8 резултат: 3 4 5 6 7 8 9
Логиката за решаване ми беше с 2 цикъла и сражвнявам сяко следващо число, дали е по-голямо с моментното. Аз като взема 3 и го сравня с 5 ще е true, като взема 5 и го сравня с 8 пак, обаче след това всички други няма да се прибавят към редицата. Явно логиката ми е грешна. Програмата работи перфектно с изключение на 2рия пример, за който попитах..