搜索资源列表
knapsack
- 对于0—1背包问题问题利用动态规划法在C++中进行编程解决。-Knapsacks
0-1beibao
- 这是用贪心算法解决0-1背包问题的一个算法源码-something about 0-1 knapsack problems
Arithmetic
- 用JAVA完成的0-1背包算法,一共用了四种算法,包括贪心,分治,动态规划,回溯。把工程导入ECLIPSE下就可以了。-JAVA finished 0-1 with a knapsack algorithm, a share of the four algorithms, including greedy, divide and conquer, dynamic programming, backtracking. To work on it under into ECLIPSE.
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.
Knapsack
- 0-1背包的回溯算法,c++实现-0-1 backtracking algorithm backpack, c++ implementation. . .
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
0_1beibao
- 0——1背包的算法,使用数组存储,内含测试数组-0- 1 knapsack algorithm, using an array of storage, an array containing the test
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
XHstudent
- 1.对多个链表进行操作 2.回溯法求解0/1背包 3.分枝限界法求解0/1背包 4.回溯法求解n—皇后问题 5.图的操作(邻接表表示)-1. Operate on multiple lists 2. Backtracking method for solving 0/1 knapsack 3. Branch and bound method for solving 0/1 knapsack 4. Backtracking to solve n-queens pr
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.