贪心粒子群算法求解多维0-1背包问题,郝俊玲,,本文将单维背包问题求解中常用的贪心思想推广到多维0-1背包问题,但多维背包问题的多约束特性使得单维背包问题中按物品性价比非增
2021-05-01 21:21:47 468KB 多维背包问题
1
0-1背包问题的3种详细解法和比较 详细讲解了0-1背包问题的动态规划 回溯法 分支界限法的解法 及其比较
2021-04-23 03:15:58 808KB 算法 0-1背包 动态规划 回溯法
1
背包问题,是指从n件不同价值、不同重量物品中按一定的要求选取一部分物品,并使选中物品的价值之和为最大的问题。其形式化描述如下:给定一个物品集合s={1,2,…,n},物品i具有重量 和价值 。背包能承受的最大载重量不超过W。背包问题就是找到一个物品子集 ,使得
2021-04-21 18:32:57 10KB 模拟退火 SA 背包问题 C++
1
这是遗传算法用来求解0-1背包问题matlab代码,价值还是比较高的。可以通过这个例子学习和巩固遗传算法。
2021-04-14 15:08:34 8KB 遗传算法 机器学习 01背包 matlab
1
用蛮力法实现选择排序,冒泡排序程序;用减治法实现插入排序;分治法应用-快排,合并排序,0-1背包问题;Prim算法求最小生成树。伪代码以及java代码实现
2021-04-08 20:22:31 178KB 蛮力法 减治法 分治法 Prim算法
1
通过新颖的二元君主蝶优化算法解决0-1背包问题
2021-02-25 10:02:37 1.13MB 研究论文
1
0-1背包问题 算法设计 各种解法 动态规划 贪心 回溯 分支限界
2020-12-18 08:34:24 77KB 0-1背包问题 算法设计
1
0-1背包问题 递归算法 c语言实现,已通过编译,可以直接使用
2020-01-03 11:42:00 2KB 0-1背包问题 递归算法 c语言
1
遗传算法解决0-1背包问题,C++,VS2013
2020-01-03 11:32:24 2.93MB VS
1