Задание 3 Параграф 11 ГДЗ Босова 11 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Босова 11 класс, Бином:
3. В материалах международного конкурса ио информатике «Бобёр» есть такая задача, предложенная разработчиками из Нидерландов.
Бобёр Билли любит жёлуди. Он хочет поплыть но течению и собрать все жёлуди на островах, мимо которых будет проплывать. Увы, течение реки настолько сильное, что он может плыть только вниз но течению. Какое максимальное количество желудей он сможет собрать?
Решите эту задачу, воспользовавшись методом динамического программирования.
Для каждого острова выбираем максимальное количество желудей, которое можно собрать, доплыв до него.
В таблице следующие строки:
n – номер острова
k – количество желудей на острове
max – максимальное количество желудей, которые можно собрать, доплыв до этого острова.
Ответ: 18 желудей.
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением
