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