6、你有三种硬币，分别面值2元、5元和7元，每种硬币都有足够多。买一本书需要27元，则有8种硬币组合（组合与顺序无关，“1个2元+1个5元+1个2元”与“1个5元+2个2元”认为是同样的组合）可以正好付清，且不需要对方找钱。
别灰心，再试一次！
💡 真题解析
答案:√
考纲知识点:完全背包DP/排列组合
解析:本题可以枚举出8种方案，也可以用DP：
定义dp[i]:凑出金额i的组合数量。
dp[0] = 1，因为凑出0元有一种方法，就是什么都不选。
状态转移方程：对于每个金额i（i > 0），如果i大于等于硬币的面值coin，则dp[i] += dp[i - coin]。可得凑27元的组合数为8。