搜索资源列表
knapsack_recur
- 01背包问题的蛮力递归实现,非常值得学习-01 knapsack problem brute force recursive implementation
0_1beibao
- 0_1背包问题的分支定界法算法 希望帮到大家-0_1 branch and bound method for the knapsack problem algorithm
backpack
- 动态规划实现0-1背包问题和贪心法实现背包问题-Dynamic programming to realize knapsack problem and greedy method to realize knapsack problem
bagscankao
- 这个是有栈的背包问题参考，大家看看有什么意见可以留言-This is the stack knapsack problem reference, take a look at what advice can message
bagwithnotzhan
- 背包问题最新C语言版无栈适合那些没有学习C++的人参考和使用-The latest C-language version of the knapsack problem no stack reference and use for those who do not learn C++
PSO_Knapsack_problem
- 粒子群算法编写的背包问题程序，可用于类似的0-1问题求解-A process used to solve Package Problem using PSO algorithm
12-01bag
- 01背包问题 问题陈述：给定n种物品和一背包，物品i的重量是wi，其价值为vi，背包的容量为C。合理选择物品装入背包，使得装入背包中物品的总价值最大。在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。 问题分析：0 1背包问题是一个子集选取问题，适合于用子集树表示0 1背包问题的解空间。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入左子树，在右子树中有可能包含最优解时才进入右子树搜索；否则将右子树
beibao
- 求解背包问题：一个背包可装总重量 T，现有 n 个物件，其重量分别为（W1、W2、…、Wn）。问能否从这 n 个物件中挑选若干个物件放入背包中，使其总重量正好为 T ？若有解则给出全部解，否则输出无解-Knapsack problem: a backpack can be fitted to the total weight of T n existing object, its weight (W1, W2, ..., Wn). Asked whether this n objects to
outside-traning-bagpack-problem
- 背囊优化问题主要用于解决如何使野外训练中背囊内物品价值最大化的研究。我们引入背包问题的基本模型，具体结合两种实际情况，分别应用贪婪算法以及粒子群算法，得出了满足约束条件的满意解。-Backpack optimization problem to solve how to maximize the value of items in the backpack field training. We introduce the basic model of the knapsack problem,
sf
- 这是背包问题的贪心算法，有界面，并且最后的输出序列为物品的原序列-The LI ╂ Wu Dagexiaba by Sou issue Zai The net Cu, Jun
GeneticAlgorithm
- 遗传算法解决背包问题和旅行商问题。 测试数据已经写入java代码中。 遗传算法的参数可以修改。-Genetic algorithm to solve the knapsack problem and the traveling salesman problem. The test data has been written to the java code. The parameters of the genetic algorithm can be modified.
Knapsack
- 0-1背包问题 此算法包含了输入界面，可以随意设置货物的数量和价值。-0-1 knapsack problem algorithm includes the input interface, the number and value of the goods can be arbitrarily set.
01bag
- 01 背包问题，c语言实现，计算机算法分析实习，使用的回溯法-01 knapsack problem, the C language, the computer algorithm analysis internship backtracking
Knapsack-problem-based-on-GA
- 本文件含论文及源代码。论文首先介绍了基本遗传算法的基本原理、特点及其基本实现技术，接着针对背包问题，论述了遗传算法在编码表示和遗传算子（包括选择算子、交叉算子变异算子这三种算子）等方面的应用情况。并且结合背包问题实例，给出了具体的编码方法，运行参数，群体大小，最大迭代次数，以及合适的遗传算子。最后，简单说明了遗传算法在求解背包问题中的应用并对遗传算法解决背包问题的前景提出了展望。-The file containing the papers and source code. The paper
jicha
- 解决1-1背包问题的最简便的解法可以有里面这一种提供出来-The easiest solution to solve the 1-1 knapsack problem can be inside this kind of out
beibao22
- 0.1背包问题有多种揭发，这应该是最简单的一种，很容易的写法-Variety expose of 0.1 knapsack problem, which should be the most simple, it is easy wording
stressen
- 解决1-1背包问题的最简便的解法可以有里面这一种提供出来-The easiest solution to solve the 1-1 knapsack problem can be inside this kind of out
01package
- 用动态规划法解决01背包问题，编译器编译通过，绝对正确。-01 knapsack problem using dynamic programming method to solve the compiler to compile through, absolutely correct.
superPriorityQueue
- 最小背包问题的解决，使用贪心算法求解问题最佳解-the question of minmum of bags. this code is made to solve such problems!
SAPSO
- 0-1背包问题是学习算法时一个非常常用的简单问题，可以用多种智能优化算法实现，这里用到了蚁群算法和模拟退火算法还有两种方法的结合三种方法来实现。-0-1 knapsack problem is a simple learning algorithm is a very common problem, and can use a variety of intelligent optimization algorithm, ant colony algorithm and simulated ann