多背包问题
多背包问题技术资料下载专区，收录10,000份相关技术文档、开发源码、电路图纸等优质工程师资源，全部免费下载。
资源总数
10,000
源代码
10,000
多背包问题 热门资料
查看全部 10,000 份 →1． 0-1背包问题 在0 / 1背包问题中
1． 0-1背包问题 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值...
2017-05-15
123
0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下
0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是...
2014-01-17
44