2013年9月4日
POJ 1276 Cash Machine
摘要： 开学了，好长时间没写博客了哈，来个DP练练手吧。。。（瞬间霸气测漏啊！！）题目大意：给定金额，钞票种类，钞票数目。求能找开的不大于金额且与金额差最小的值。这是一个多重背包问题，可以优化成01背包二进制（感谢背包九讲！！）。下面是代码：#include struct node{ int x,y;... 阅读全文
posted @ 2013-09-04 20:11 、小呆 阅读(114) 评论(0) 推荐(0) 编辑