kuangbin专题十二 HDU1114 Piggy-Bank
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1114
题目大意:给出存钱罐的容量,和各种货币的价值的重量,然后求存钱罐里放满的最坏情况(里面钱最少)。
思路:乍一看就是完全背包,但是用贪心一发WA,然后就学习了完全背包。注意一点,这里是求最小的价值。所以初始化条件要注意一下。
AC代码:
#include <iostream>
...
原创
2018-08-10 10:55:46 ·
189 阅读 ·
0 评论