Задание №18: Динамическое программирование (Робот в таблице)
Основные типы и прототипы задания №18:
Робот в лабиринте (Excel/Динамика)
Угловые стены и ловушки
Минимальная и максимальная сумма монет
Условие задания
(А. Кабанов) Дана последовательность натуральных чисел. Наибольшей возрастающей подпоследовательностью называется сама длинная подпоследовательность элементов, простирающаяся сверху вниз и такая, что каждый следующий элемент больше предыдущего. Найдите длину наибольшей возрастающей подпоследовательности.
Исходные данные записаны в виде столбца электронной таблицы в файле 18-k3.xls.
Исходные данные записаны в виде столбца электронной таблицы в файле 18-k3.xls.
Ответ:
8