HDU 1114 Piggy-Bank (完全背包求最小值)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114
思路:动态规划之完全背包的题目
题目大意是给出了钱罐的初始重量和装满钱的重量,,然后给你N种硬币,每种硬币有对应的价值和重量,求出使钱罐装满的最小价值。
注意:要求的是最小值,且要求把背包装满,所以初始化的时候对0个物品,当背包容量为0时装满0的价值最小是0,当背包容量为其他值是是非法状态
原创
2015-07-24 13:01:37 ·
1329 阅读 ·
0 评论