搜索资源列表
0-1hui
- 0-1背包问题 关于回溯法的背包问题 回溯法在求问题的所有解时, 要回溯到根结点, 且根结点的所有子树都已被搜索过才结束。-0-1 背包问题
bag_program
- 0-1背包问题，算法设计中最常见也是最经典的问题，希望对学习算法的有所帮助-0-1 knapsack problem, algorithm design of the most common and most classic problems in the hope of learning algorithms help
lhl.java
- 用JAVA语言 动态规划算法解决0/1背包问题-good
backpack-ga-algorithm
- 背包问题或0-1背包问题遗传算法程序，里面用的实数编码方式值得借鉴。-0-1 knapsack problem or knapsack problem genetic algorithm procedure, which uses real coding can be learned.
GA
- 热力学遗传算"~-(therm odynamical genetic algorithms，简称TDGA)借鉴固体退火过程中能量与熵的竞争 模式来协调GA 中“选择压力”和“种群多样性”之间的冲突．然而TDGA 目前极高的计算代价限制了其应用．为了提 高TDGA的计算效率，首先定义一种等级熵(rating—based entropy,J~j称RE)度量方法，它能以较小的计算成本度量种 群中个体适应值的分散程度．然后引入分量热力学替换规则(component thermod)rnami
GA
- 遗传算法 0-1背包问题的代码 初始群体 选择 交叉 变异 评估函-0-1 knapsack problem genetic algorithm code for the initial assessment of functional group selection crossover and mutation
lingyibeibao
- 0/1背包问题的动态规划算法，要求输出背包内物品的最大价值以及选入背包的物品种类，利用动态规划方法设计背包问题-0/1 knapsack problem of dynamic programming algorithm, the maximum output value in the backpack items and selected by the backpack, dynamic programming method to design a knapsack problem
DP
- 算法设计的经典问题，动态规划算法，实现0-1背包问题-Classic problem of algorithm design, dynamic programming algorithm to achieve the 0-1 knapsack problem
0-1question
- 0-1背包问题是算法设计中很经典的一个问题。如何让价值最大化是这个问题所要考虑的问题。-0-1 knapsack problem is a classic algorithm design a problem. How to maximize the value of this issue to consider.
language18-22casesofactual
- 实例18 实现基本的串操作 实例19 计算各点到源点的最短距离 实例20 储油问题 实例21 中奖彩球问题 实例22 0-1背包问题- Instance 18 Achieve the basic string operations Instance 19 Points to calculate the shortest distance from source Instance 20
the_design_and_analysis_of_algorithm
- 算法设计与分析全部作业及实验资料. 第1章 最大覆盖问题 第2章 排列的字典序问题 第3章 depot仓库布局问题 第4章 priest繁忙的牧师 第5章 egypt埃及分数问题 第6章 squard方格移动问题 第7章 work工作安排问题 课堂算法 连续背包问题 课堂算法 作业调度问题 实验1 字典序问题 实验2 高精度乘法 实验3 0/1背包问题(DP) -Algorithm design and analysis of
Backtrack_0-1bag
- 从文件读入数据，用回溯法实现了0-1背包最优解的问题-Read data from a file, using backtracking to achieve the optimal solution of the 0-1 knapsack problem
knapsack
- 对于0—1背包问题问题利用动态规划法在C++中进行编程解决。-Knapsacks
0-1beibao
- 这是用贪心算法解决0-1背包问题的一个算法源码-something about 0-1 knapsack problems
knapsackproblem
- 贪心算法，回溯法，动态规划算法解决0-1背包问题-Greedy algorithms, backtracking, dynamic programming algorithm to solve 0-1 knapsack problem
01bag
- 0-1背包问题算法,采用动态规划思想实现。-the Algorithm of 0-1bag problem,it is implemented with Dynamic programming.
1
- 背包问题体现了一种游戏规则透露游戏的本质-自动翻译
01pack
- 0-1背包问题：给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大？在选择装入背包的物品时，对每种物品i只有两种选择,即装入背包为1或不装入背包为0.不能将物品i装入背包多次，也不能只装入部分物品i。-0-1 pack
beibaowenti
- 一种介绍求解0-1背包问题的快速蚁群算法的PDF文档。-A descr iption for the 0-1 knapsack problem fast ant colony algorithm PDF documents.
a
- 0—1背包问题描述如下： 给定m种物品和一背包。物品i的重量是w[i]，其价值为v[i]，背包的容量是c，问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。(每种物品只能选择放入0/1次背包）-0-1 knapsack problem described as follows: given m types of items and a backpack. Item i of the weight of w [i], a value of v [i], the capacity