[Homework] Programming for Beginners - Lists and Matrices - Problem{11} - Largest Increasing Subsequence

Вход
Курсове/Отворени Курсове

Семинари

Потребители

Ресурси

ArmenPotourlyan+deleted! 488 Точки

[Homework] Programming for Beginners - Lists and Matrices - Problem{11} - Largest Increasing Subsequence

Здравейте, колеги,

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

Условие:

Read a list of integers and find the longest increasing
subsequence. If several such exist, print, the leftmost.

Линк към Judge

Това е моето решение: http://pastebin.com/f38KV1Ek

Тагове:

05/04/2016 16:34:14 Programming Basics 05/04/2016 16:34:48

ArmenPotourlyan+deleted!:

Отговор в предишна тема.

Виж всички отговори

annsta 305 Точки

Best Answer

Тази задача е голямо предизвикателство! Моето собвено решение успя да покрие само 50/100 от тестовете в Judge, а на останалите получих индикация за memory limit :) Но в предишна тема за тази задача https://softuni.bg/forum/8855/list-and-matrices-largest-increasing-subsequence-nerazbrano-uslovie-primer#answer-25261 има подробна информация за решаването й с алгоритъм, който използва dynamic programming. Това решение https://gist.github.com/astambi/98f920074883963ef3f1b8b780024cf6 изцяло взаимства предложения алгоритъм.

05/04/2016 21:25:19 05/04/2016 21:27:22

Виж всички отговори

Можем ли да използваме бисквитки?

Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.