摘要：
题目大意：用5种面额的硬币找钱（钱恰好），求方法数。要注意 1.Note that we count that there is one way of making change for zero cent. 2. Your program should be able to handle up to 7489 cents.题目类型： dp分析：记di 为要找i元钱的方法数，则di= { ∑（dj）| j=i-ck, k = 0~4 } ck 为硬币面额。①开始的时候单纯这样做，发现会有重复，如d11 = d10+d6+d1 ， 而d10 和 d6里包含 1 5 11111、 5 11... 阅读全文
