背包问题(0-1背包，完全背包，多重背包知识概念详解)内含实例代码解析,详细讲解了背包的基本概念及简单运用问题
2021-05-07 20:25:45
186KB
1
贪心粒子群算法求解多维0-1背包问题，郝俊玲，，本文将单维背包问题求解中常用的贪心思想推广到多维0-1背包问题，但多维背包问题的多约束特性使得单维背包问题中按物品性价比非增
2021-05-01 21:21:47
468KB
1
背包问题，是指从n件不同价值、不同重量物品中按一定的要求选取一部分物品，并使选中物品的价值之和为最大的问题。其形式化描述如下：给定一个物品集合s={1,2，…，n},物品i具有重量 和价值 。背包能承受的最大载重量不超过W。背包问题就是找到一个物品子集 ，使得
2021-04-21 18:32:57
10KB
1
这是遗传算法用来求解0-1背包问题matlab代码，价值还是比较高的。可以通过这个例子学习和巩固遗传算法。
2021-04-14 15:08:34
8KB
1
用蛮力法实现选择排序,冒泡排序程序；用减治法实现插入排序；分治法应用-快排，合并排序，0-1背包问题；Prim算法求最小生成树。伪代码以及java代码实现
2021-04-08 20:22:31
178KB
1