假设有一个能装入总体积为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
本文用cuda平台，用粗粒度写法将粒子群写法并行化，每个线程对应一个粒子，用于解决0-1背包问题，该方法中对随机数可以进行进一步的优化。
2023-02-26 19:51:48
8KB
1
广工算法作业代码（背包问题、棋盘覆盖问题、输油管道问题、循环比赛日程等）用的是C语言实现、课程设计、大作业适用
2023-01-04 17:19:17
329KB
1
背包问题的递归算法，很好
问题描述：有不同价值、不同重量的物品n件，求从这n件物品中选取一部分物品的选择方案，使选中物品的总重量不超过指定的限制重量，但选中物品的价值之和最大。
2022-12-23 16:19:33
24KB
1
1、背包检测数据集，从COCO2017数据集中提取得到，并分别转成了txt和xml两种格式的标签，可用于YOLO等算法背包检测；
2、目标类别名：backpack；
3、数量：5756
4、https://blog.csdn.net/weixin_51154380/article/details/124480876
2022-12-19 16:28:27
947.77MB
分支定界算法求解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