Решение ✅ 2659. Pascal. (А. Кабанов) Дана последовательность натуральных чисел. Наибольшей возрастающей подпоследовательностью называется сама длинная подпоследовательность элементов, простирающаяся сверху вниз и такая, что каждый следующий элемент больше предыдущего. Найдите длину наибольшей возрастающей подпоследовательности.
Предметы
2659. Pascal. (А. Кабанов) Дана последовательность натуральных чисел. Наибольшей возрастающей подпоследовательностью называется сама длинная подпоследовательность элементов, простирающаяся сверху вниз и такая, что каждый следующий элемент больше предыдущего. Найдите длину наибольшей возрастающей подпоследовательности.
0 оценок, среднее: 0,00 из 50 оценок, среднее: 0,00 из 50 оценок, среднее: 0,00 из 50 оценок, среднее: 0,00 из 50 оценок, среднее: 0,00 из 5
Загрузка...

Задача № 2659

Задание КИМ № 18: Динамическое программирование в электронных таблицах
Раздел № 153: Оптимальная выборка (одномерное ДП)

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

Данная задача решена на языке программирования - Pascal.

После оплаты Вы сможете скачать программный код.

Ответ:

8

Формат файла

  • doc

Источник

сайт Полякова

Создание сайтов - Лидер Поиска

Refund Reason