假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解：（1，4，3，2），（1，4，5），（8，2），（3，5，2）。 重庆理工大学，软件工程系，课程设计。
2023-10-21 07:03:07
7KB
1
广工算法作业代码（背包问题、棋盘覆盖问题、输油管道问题、循环比赛日程等）用的是C语言实现、课程设计、大作业适用
2023-01-04 17:19:17
329KB
1
背包问题的递归算法，很好
问题描述：有不同价值、不同重量的物品n件，求从这n件物品中选取一部分物品的选择方案，使选中物品的总重量不超过指定的限制重量，但选中物品的价值之和最大。
2022-12-23 16:19:33
24KB
1
分支定界算法求解0-1背包问题（附MATLAB代码）
1.0-1背包问题描述
2.数学模型
3.线性规划松弛最优解
4.实例讲解
5.MATLAB代码
2022-12-08 19:37:04
966KB
0-1背包问题和背包问题的多种算法求解，包含用动态规划法、回溯法、分支限界法求解0-1背包问题，用贪心算法求解背包问题，及相关算法的比较（求解思路和代码实现）
2022-11-29 14:28:17
167KB
1
背包问题总结，来源于网络。留作备份
有N件物品和一个容量为V 的背包。放入第i件物品耗费的空间是Ci，得到
的价值是Wi。求解将哪些物品装入背包可使价值总和最大。
2022-11-21 23:47:43
233KB
1