Контрольная работа | динамическое программирование | 4-6 задач

Завтра в пятницу в 02:00 ночи по московскому времени начнётся контрольная работа длительностью 2 часа по теме "Динамическое программирование". Потребуется помощь при решении задач. Их всего будет 4-6 штук. Среди них могут быть задачи о рюкзаке, подмножества, рекурсивное получение рекуррентных формул, количество формирования взрывоопасных стопок, маршрутов, метод ветвей и границ, длинная арифметика. Задач с полноценным написанием программ не будет
Примеры задач и их решение есть в приложении.
ВАЖНО: необходим не только ответ, но и табличное решение задач как в примерах.