关于容量为c的背包问题，需要从n个物品中选择合适的放入背包，每个物品i具有特定的重量wi和价值pi。对于这个问题的有效解决方案... 简化后更符合要求的版本： 0-1背包问题：对容量为c的背包进行装载，从n个物品中选取装入的物品，每件物品i有重量wi和价值pi。
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
简介：0-1背包问题是经典组合优化问题，目标是在给定容量的限制下选择若干物品使得总价值最大。每个物品不可分割且只能选一次。
输入包括多个测试案例，每个测例的输入占三行。第一行为两个整数n（1≤n≤10）和c；第二行为n个整数w1到wn；第三行为n个整数p1到pn。当遇到n和c都为零时结束输入。输出：对于每一个测试案例，单独一行输出一个最佳装载的总价值。
例如：
输入样例:
1 2
1
1
2 3
2
3
4
0 0
对应的输出应为：
1
4
全部评论 (0)
还没有任何评论哟~
