Найти самый длинный восходящий поднабор в неупорядоченном наборе

Найти самый длинный восходящий поднабор в нем.

Ожидаемый результат для приведенного выше примера набора является: 1,2,3,4,5,6,7

Как это осуществить?

Технически ваш вопрос неверен. Поскольку в наборах нет порядка, не может быть никакого «восходящего» – kirilloid

Я имею в виду, что * югу * набор (* югу * последовательность) упорядочен. – smwikipedia

Тогда это упорядоченная последовательность. – kirilloid

Эта проблема называется Longest increasing subsequence, и вы можете прочитать об этом here.

2012-04-04 08:21:26

Спасибо. Вы ведете меня к решению и отличный сайт. Еще раз спасибо! – smwikipedia

Я рад, что смог помочь :) –

ответ