题目:给定面值为1元,2元,7元,10元的纸币,问最少用多少张纸币可以凑成N元
解法:
定义dp[i]:凑成i元所需要的的最少纸币张数,则dp[i] = min(dp[i - Mj] + 1),其中Mj ∈{1,2,7,10}
由此遍历dp[1]到dp[N],得解。