01背包(HDU - 2602 )和完全背包(POJ - 1384 )体积要求区别
POJ - 1384 完全背包问题,体积要求有点区别,要求猪是100斤就只能是100斤(必须装满)
然后我想起来另一道题HDU - 2602 ,这是经典的01背包裸题了,求给定最大体积下最大为多少价值(允许不装满)。
括号就是差别,当然,不是说01一定是允许不装满,完全背包一定是必须装满。这种条件差别的解决涉及到另外一个问题,memset的初始化。
确定条件:dp方程肯定是没问题的,...
原创
2018-11-27 20:23:21 ·
250 阅读 ·
1 评论