2014年7月12日
HDU 1284 钱币兑换问题
摘要： 动态转移方程：dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3]即要想兑够 i，有三种方法：1.从 i - 1再增加一个1分的；2.从i - 2再增加一个2分的；3.从 i - 3再增加一个3分的。两个 for循环：i ：1-->3i = 1 表示只用1分的兑法，i ... 阅读全文
posted @ 2014-07-12 11:41 Acmer_侯贺帅 阅读(193) 评论(0) 推荐(0) 编辑