8
Наименьшее количество смежных монотонных подпоследовательностей
Описание задачи Монотонная подпоследовательность представляет собой последовательность чисел , [a1, a2, ..., an]таких , что a1 <= a2 <= ... <= anили a1 >= a2 >= ... >= an. [1, 3, 3, 7, 9, 13, 13, 100]является монотонной (неубывающей) подпоследовательностью, а также [9, 4, 4, 3, 0, -10, -12](эта не …