![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包
银之夏雪
这个作者很懒,什么都没留下…
展开
-
51nod多重背包问题
多重背包其实就是把01背包和完全背包写成两个函数然后调用一下就行了,当给的空间大于物品个数*它的容量的时候,那么对于这个物品来说相当于完全背包,反之则为01背包#include <iostream>using namespace std; int v[105],price[105],num[105]; long long dp[50005]; void Zero_Pack(int value,int原创 2016-04-20 16:39:04 · 556 阅读 · 0 评论 -
poj1276Cash Machine(多重背包)
我的理解:首先对于一件物品来说,如果这个物品的容量数目已经大于背包的总容量了,那么这与完全背包问题没有区别了。因为完全背包问题就是可以任意的往背包里面放物品,而这时这个物品的容量数目已经大于背包总容量了,所以,也就相当于在背包总容量的范围内,这个物品是可以支持 任意地往背包里面放物品。 如果这个物品的容量*数目小于背包的总容量,那么正常情况下,需要一件一件往里面放找最大值的。但是它的方法是:将第i原创 2016-05-11 11:59:29 · 495 阅读 · 0 评论