найти наибольшее увеличивающееся подмножество массива (несмежного)

Как я могу найти наибольшее увеличивающееся (несмежное) подмножество массива? Например, если A = array (50,1,4,9,2,18,6,3,7,10), то наибольшее увеличивающееся несмежное подмножество будет либо (1,4,6,7,10), либо ( 1,2,6,7,10). Я интуитивно вижу, как найти подмножество, но я не знаю, как разработать алгоритм.

Ответы на вопрос(1)

Ваш ответ на вопрос