HDU 1111 Piggy-Bank(完全背包例题)
http://acm.hdu.edu.cn/showproblem.php?pid=1114
这道题就是完全背包模板题?但是有一个问题就是他是要最终的结果是刚刚好塞进去的。所以我的做法是memset(-1),初始化第一个物品,然后后面在两种地方dp.
前提是j >= volume[i]
第一种,dp[i][j - volume[i]] != -1,那么dp[i][j] = dp[i][j -
原创
2017-05-24 20:07:52 ·
401 阅读 ·
0 评论