背包问题详解
01背包，完全背包，多重背包，混合背包，二维费用背包，分级背包，泛化物品等等的分析思路，解题技巧，还有各种背包问题的题目解答。
2019-12-21 20:08:14
124KB
1
分支限界法0-1背包问题
示例输入（规定物品数量为10，背包容量为50，输入为20个数，前十个为物品重量，后十个数为物品价值）：
12
3
11
5
6
8
9
4
7
10
6
2
7
3
2
9
8
10
4
5
示例输出（最大价值）：
44
2019-12-21 20:02:56
49KB
1
C++写的回溯法和分支界限法解01背包问题的代码，在VC6.0上运行成功。
代码规范，良好风格，注释十分详细，文件中还包含测试数据。学算法设计的朋友可以下载参考。
2019-12-21 20:01:21
1.24MB
1