Софтуерно Инженерство
Loading...
+ Нов въпрос
Maria_ls avatar Maria_ls 383 Точки

Arrays and Lists - Exercises, задача 13. Longest Increasing Subsequence (LIS)

Здравейте, опитвам се да решавам тази задача и стигнах до задънена улица. Хинтовете от условието така и не ги разбрах, затова тръгнах със свой алгоритъм.

Идеята на решението, което измислих в общи линии е следната: Всяко нарастващо подмножество, ще го съхранявам в Лист от Листове - общо колкото са числата във входния лист.

Като за целта ще проверявам всяко число от входните дали е по-малко от всяко следващо (с фор цикли), и ако е - ще го добавям в лист на съответната позиция. После следващото и т.н. Идеята е да си имам всички подмножества на едно място и накрая да проверявам на всеки един дължината и да изпринтя този с най-дълга. Проблемът е, че кодът който измислих до тук явно не работи както се очаква (т.е. да върти през циклите и да добавя числа, към Листа на съответната позиция). Събирам предложания за фиксване smiley

https://dotnetfiddle.net/GXDahd

0
Technology Fundamentals
markovood avatar markovood 7 Точки

Лошото е че линковете в отговора на Наков не водят на никъде.....

0
markovood avatar markovood 7 Точки

Тук има много добре обяснена и решена дадената задача...

1