搜索资源列表
0-1_bag_problem
- 0-1背包问题的动态规划解法,C++源码,并附有详细的实验报告-0-1 bag problem
01Knapsack
- 贪心法0-1背包问题贪 心法0-1背包问题-0/1Knapsack problem greedy Method
beibao
- 0-1背包问题:给定n种物品和一个背包,物品i的重量是Wi,物品i价值为Vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包为1或不装入背包为0。不能将物品i装入背包多次,也不能只装入部分的物品i。0-1背包问题的主要特点是在选择物品i装入背包时,每种物品仅有一件,可以选择放或不放-0-1 knapsack problem: Given n types of items and a backpack, th
0_1knaps
- 本程序是用Java语言编程,实现求解0/1背包问题-The program is Java language programming, for solving 0/1 knapsack problem
src
- java 0-1背包问题 动态算法实现 带图形界面-knapsack code
bag1
- 用动态规划法解决0/1背包问题,上传的是源码,经调试可以运行-use dymnamic Programming answer the knapsack problem
SpecialPacket
- 特殊的0-1背包问题求解,使用贪心法求解,有多个贪心策略。-0-1 Knapsack Problem particular, the use of greedy method, a number of greedy strategy.
0_1Knasack
- 比较了求解0-1背包问题常用的几种算法,并用回溯法和分支限界法进行了Java编程实现,给出了文档及源码。-0-1 knapsack problem compared several commonly used algorithms, and use backtracking and branch and bound method of the Java programming, given the documentation and source code.
treasure
- 寻宝问题 动态规划算法 原理同0/1背包问题-Treasure Hunt with the principles of dynamic programming algorithm problems 0/1 knapsack problem
1
- 利用贪心策略解决背包问题。现有载重为M公斤的背包和n种货物。第i种货物的重量为Wi,它的总价值为Pi,假定M、Wi、Pi均为整数。设计程序给出装货方法,使装入背包的货物总价值达到最大。-Greedy strategy to solve the knapsack problem using. Current load of M kg backpack and n kinds of goods. First i kind of cargo weight Wi, its total value of
MNTH
- 在管理科学、计算机科学、分子物理学、生物学、超大规模集成电路设计、代码设计、图像处理和电子工程等领域中,存在着大量的组合优化问题。例如,货郎担问题、最大截问题、0—1背包问题、图着色问题、设备布局问题以及布线问题等,这些问题至今仍未找到多项式时间算法。-In management science, computer science, molecular physics, biology, VLSI design, code design, image processing and electro
0-1bag-question
- 0-1背包问题 一种简单的算法 用c++实现的源代码-0-1bag question
knapbranch
- 0-1背包问题的分支定界算法实现。包含优先队列的实现细节。-0-1 knapsack problem branch and bound algorithm. Priority queue that contains the implementation details.
knapdynamicprogram
- 0-1背包问题的动态规划算法实现。包含1维及2维0-1背包问题。-0-1 knapsack problem dynamic programming algorithm. Contains 1-D and 2-dimensional 0-1 knapsack problem.
01
- 动态规划算法之0-1背包问题算法的实现。-Dynamic programming algorithm of 0-1 knapsack problem algorithm.
Knapsack
- 0/1背包问题,java差分进化算法实验-0/1 knapsack problem, java experimental differential evolution algorithm
0-1beibao
- 0-1背包问题,很经典的一个问题,基于动态规划的经典案例。-0-1 knapsack problem, it is a problem in the classic, classic case based on dynamic programming.
0-1-back-pag-problem
- 背包问题 主要是应用了回溯的算法实现的 还用到了栈的思想-Knapsack problem is the application of backtracking algorithm are also thought to use a stack
dd
- 分支限界法。这是一个“0 - 1 背包问题的分枝-限界算法”。文件压缩没有密码。-Branch and bound
Genetic_Algorithm_0_1knapProblem
- 0-1背包问题是个NP难问题,本程序基于遗传算法,求解0——1背包问题。-Solve 0_1 knap problem with genetic algorithm