搜索资源列表
backpack
- 0/1背包问题(附注释):不可拆分的0/1背包问题-0/1 knapsack problem (with Notes): non-split 0/1 knapsack problem
beibao
- 采用遗传算法解决0-1背包问题,即装入物体容量有限,每个物体有不同价值,使得最终价值最高-Using genetic algorithm to solve the 0-1 knapsack problem, that is, limited capacity into objects, each object has a different value, making the final value of the maximum
KnapsackProblem
- 用动态规划的方法求解0/1背包问题,vc编写。-Using dynamic programming method for solving 0/1 knapsack problem, vc preparation.
beibaowenti
- 动态规划求0/1背包问题sdfgsdfs-Dynamic programming seek 0/1 knapsack problem sdfgsdfs
0-1beibao
- 0-1背包问题~实现完整程序~直接解压缩即可~-0-1 knapsack problem ~ ~ Direct to achieve a complete decompression procedures can be ~
tanxinsuanfa
- 背包问题和0/1背包问题的主要区别就是物品可不可以再分割。背包问题中的物品可以再进行分割,而0/1背包问题中的物品则反之。贪心算法往往只从局部去考虑问题,所以在解决0/1背包问题时得不到最优解。-class GreedyAlgorithm{ public: GreedyAlgorithm(int _weight[],int _value[],int capacity) double*ComputeRatio() void Sor
dongtaiguihua
- 动态规划解决0-1背包问题,可以完整输出结果-Dynamic programming to solve 0-1 knapsack problem, you can complete the output
0-1knapsackproblem
- 动态规划解0/1背包问题knapsack problem-Dynamic programming solution 0/1 knapsack problem
knapsack
- c语言实现的0-1背包问题,很简单,运行正常可靠,页面简洁。-c language implementation of the 0-1 knapsack problem, is very simple, operating normally reliable, simple page.
txss
- 0-1背包问题,非常重要的,必须好好学啊!同学忙呢 -0-1 knapsack problem, a very important and should be properly learn ah! Busy students do
rdthe
- 课程设计时我们的0-1背包问题,大家需要的-Curriculum design of our 0-1 knapsack problem, we need to
ddgg
- 需要的0-1背包问题的解,课程设计时的必须-Required the solution of 0-1 knapsack problem, curriculum design must be
ACO
- 蚁群算法解决0-1背包问题,是一个比较小的程序,运行过,没有问题的。-the solving method of zero to one backage with ACO.It is a small programe for the zero to one problem.
Knapsack
- java实现0/1背包问题,算法中所用到的为动态规划寻找最优解的思想。-java to achieve 0/1 knapsack problem, algorithms are used to find the optimal solution for the dynamic programming ideas.
knapsack
- 这个文件夹包含了0-1背包问题的源代码、可执行文件和上级报告。-This folder contains the 0-1 knapsack problem source code, executable files, and supervisor.
knapsack
- MFC写的用动态规划法解决0-1背包问题。-solve 0-1 knapsack problem using dynamic programming.
1
- 背包问题及其相应的解决方法 C++源码 背包问题及其相应的解决方法 C++源码-Knapsack problem and its corresponding solution to C++ source code knapsack problem and its corresponding solution to C++ source code
0-1packageproblem
- 0-1背包问题算法源代码.0-1背包问题有很多算法变种,这是其中之一的源代码,供《算法》课的初学者使用,也可供一些研究0-1背包问题的人员作参考-0-1 package problem solvition
BranchandBound_01backpack
- 0-1背包问题是一个经典的算法问题,有多种解法,这里用分支定界法求解。-0-1 knapsack problem is a classical algorithm for the problem, there are several solution here solved with branch and bound method.
DynamicProgramming_01backpack
- 0-1背包问题是一个经典的算法问题,有多种解法,这里用动态规划的方法求解。-0-1 knapsack problem is a classical algorithm for the problem, there are a variety of solution, where the method for solving using dynamic programming.