2014年12月7日
杭电 1284 钱币兑换问题【完全背包求方案总数】
摘要： 解题思路：因为对于完全背包的状态转移方程f[v]=max(f[v],f[v-c[i]]+w[i])已经记录了所有背包组成的方案，只不过通常问的是求最大值，现在要求方案总数即为 f[v]=sum(f[v],f[v-c[i]+w[i]]),Problem Description在一个国家仅有1分，2分，... 阅读全文
posted @ 2014-12-07 07:54 sequenceaa 阅读(400) 评论(0) 推荐(1) 编辑