11класс
Страницы 159, 160, 161 параграф 11 номер 3, ГДЗ по информатике за 11 класс к учебнику Босовой
Номер 3. В материалах международного конкурса по информатике «Бобёр» есть такая задача, предложенная разработчиками из Нидерландов.
Бобёр Билли любит жёлуди. Он хочет поплыть по течению и собрать все жёлуди на островах, мимо которых будет проплывать. Увы, течение реки настолько сильное, что он может плыть только вниз по течению. Какое максимальное количество желудей он сможет собрать?
Решите эту задачу, воспользовавшись методом динамического программирования.
Бобёр Билли любит жёлуди. Он хочет поплыть по течению и собрать все жёлуди на островах, мимо которых будет проплывать. Увы, течение реки настолько сильное, что он может плыть только вниз по течению. Какое максимальное количество желудей он сможет собрать?
Решите эту задачу, воспользовавшись методом динамического программирования.
Надо пронумеровать каждый остров и составить таблицу с указанием количества желудей на каждом острове. Далее, вычисляем максимальное количество желудей, которые можно собрать, доплыв до каждого острова.

n - номер острова
k - количество желудей на острове
max - максимальное количество желудей, которые можно собрать, доплыв до этого острова.
Путь бобра Билли: 1, 3, 5, 8, 12, 16
Максимальное количество желудей, которые может собрать бобер Билли: 18