1

有个大概想法，不确定是否正确。
假如有面值为：1 3 5 的钱。
设 dp[i] 为凑够 i 元的方案数。
那么 dp[i] = dp[i-1] + dp[i-3] + dp[i-5]，即凑够 i 的方案可以由：i-1 的方案加 1 元 和 i-3 的方案加 3 元 和 i-5 的方案加 5 元凑成。
如果最后不是正好凑齐的金额，就在金额附近做一个遍历查找最靠近金额的有方案的值。

2

直接发原题吧，现实场景还不是动态规划 算也是 mod 100 后的结果算，整票子就用 100 元

3

@murmur #2
原题是 寄信的时候凑邮资.......................