查看会员资料
用 户 名：李***
发送消息- Email：用户隐藏
- Icq/MSN：
- 电话号码：
- Homepage：
- 会员简介：
最新会员发布资源
0-1bag
- 假设有n件物品，每件物品有各自的重量W1,W2,……,Wn和 与之对应的价值V1,V2,……,Vn。设背包的容量为c，在不超过背包容量的前提下，求出获得最大价值总和的方案。（0-1背包的情况下物品不可分割，只能选择放入，或者不放入背包中）。 -Suppose there are n items, each item has its own weight W1, W2, ......, Wn and the corresponding value of V1, V2, ......, Vn