И где же динамическое программирование? В третьей задаче? Вы разбор задачи прочитали до конца, или только до слов "динамическое программирование" дошли?Это как пример возможного решения, которое к тому же неэффективное, на 70 баллов. Решение задачи на полный балл гораздо проще и без динамического программирования.