Question

В обороте участвуют монеты достоинством 1 рубль, 2 рубля, 5 рублей и 10 рублей. Сколькими способами можно набрать сумму 66 рублей?

Answer 1

Задача решается методом динамического программирования. dp[i] - сколькими способами можно набрать i рублей.
Очевидно, dp[i] = dp[i - 5] + dp[i - 10] + dp[i - 2] + dp[i - 1]

программа во вложении

aa1464ac716d5d0926fb97ebc4eeed36.cpp