0 1背包(贪心法)
重量最轻的物品优先的贪心策略。 价值最大的物品优先的贪心策略。 单位价值最大的物品优先的贪心策略。 随机选择物品的贪心策略
用户评论
推荐下载
-
0_1背包问题回溯算法
这是以前在学校学算法设计时写的程序了,都不太记得了。 是0-1背包的回溯算法。 内附实验报告,详解算法设计过程。
74 2018-12-20 -
0_1背包问题_回溯法
运用回溯法解决0-1背包问题 c++的运行程序 很好解决了这一问题
42 2018-12-20 -
递归解0_1背包问题
基于于C++的使用递归的方式解0-1背包
30 2019-05-19 -
C实现0_1背包问题
C实现0-1背包问题,源代码,计算机算法设计与分析实例实现
23 2019-05-19 -
回溯法实现0_1背包
1.理解回溯法算法的深度优先搜寻原理及一般应用。2.理解回溯法的解向量、解空间、子集树、排列树原理及基本应用。3.编程实现典型回溯算法,理解回溯思想,并对算法进行验证分析。
29 2019-05-19 -
回溯算法0_1背包算法
回溯算法0-1背包算法C++代码
28 2019-05-25 -
0_1背包问题动态规划
用简单的动态规划来解决0-1背包问题,共几本算法的初学者朋友们共享
41 2019-04-05 -
算法0_1背包问题代码
Algorithm: 0-1 knapsack problem code
28 2019-06-27 -
回溯算法0_1背包问题
回溯算法0-1背包问题代码实现。算法backtrack在最坏情况下可能需要更新当前最优解O(n-1)!)次,每次更新bestx需计算时间O(n),从而整个算法的计算时间复杂性为O(n!)。
26 2019-07-09 -
回溯法0_1背包问题
回溯法0-1背包问题计算机算法设计与分析回溯法背包问题
31 2019-05-13
暂无评论