这不是背包问题的简化版

f[i] 代表组成 i 元钱的最少硬币数。

f[0] = 0

状态转移方程为

f[i] =  min（f[i-2]+1,f[i-5]+1,f[i-7]+1）

再把剩下的完善一下就可以了。


【 在 rdfz 的大作中提到: 】
: 你有三种硬币，分别面值2元，5元和7元，每种硬币都有足够多。买一本书需要27元。如何用最少的硬币组合正好付清，不需要对方找钱？
--
FROM 120.244.220.*