搜索资源列表
0-1bag
- 解决了0-1背包问题,能够的出最优解;并且可以知道各个背包的号码和总重量。-To solve the 0-1 knapsack problem, to the optimal solution and can know each number and total weight of the backpack.
LV-backtrack01PACKING
- 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大。在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。因此,该问题称为0-1背包问题。-Given n types of items and a backpack. Item i is the weight wi, the value of vi, backpack capacity of c.
package
- 数据结构和算法分析的相关内容,这里是0/1背包问题的相关代码,将有助于你更好的学习相关内容。-Data structures and algorithm analysis of relevant content, here is the 0/1 knapsack problem related to code, will help you better learn the relevant content.
branchknapser
- 本程序实现分支界限算法求解0-1背包问题,c语言-The boundaries of the program to achieve branch 0-1 knapsack problem algorithm, c language
geneknapser
- 本程序实现遗传算法求解0-1背包问题,c语言-The genetic algorithm program to achieve 0-1 knapsack problem, c language
BagProblem
- 背包问题的贪心算法,可以解决N个背包的问题-bag problem,
package
- 经典的01背包问题,采用动态规划算法,C语言编写-01 classic knapsack problem, using the dynamic programming algorithm, C language
Udec2bin
- 本程序为我自己编写的,能够实现用枚举法背包问题-This program written for my own, to achieve knapsack problem with the enumeration method
aa
- 在过去的几年中, 背包问题吸引了众多理论研究人员和应用工作者的注意力, 因而得到了广泛而深入的研究。理论方面, 研究兴趣主要来自于该问题简单的结构, 而这种特点既可以深入探索许多组合特性, 又可以通过解决一系列背包子问题来最终求解更为复杂的优化问题。实践方面, 这些问题可以表述许多工业场合的应用, 最典型的应用包括货 物装载、存储分配和资本预算等等。在寻找背包问题可行解的过程中, 出现了众多的算法, 本文是利用MATLAB 程序求背包问题可行解的一种算法。-In the past few y
yingyongGAjiejue0-1beibaowenti
- 将贪婪修复方法与遗传算法相结合,构成混和遗传算法,并求解经典背包问题。-The greedy repair method and genetic algorithm combined to form hybrid genetic algorithm, and solve the classic knapsack problem.
0-1beibao
- 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大-the problem is 0-1bag,it can put best price
beibao
- 这是一个用C#编写的程序,主要是实现0-1背包问题。-this is a code written by C#.
a
- 贪心法求0/1背包 已知背包的容量和物品的个数和重量价值 -The greedy algorithm to find 0/1 knapsack
01beibao
- 01 背包 自己编写的一个小算法 希望够帮助大家-Back pack
package
- 有N件物品和一个容量为V的背包。第i件物品的重量是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大-There are N items and a capacity of V backpack. The weight of the i-th item is c [i], the value of w [i]. Which solution will allow these items into the backpack does not exc
Knapsack-problem1
- 这是一个关于背包问题的算法,其中使用了贪婪算法的思想,程序可以成功运行。-The algorithm is about the Knapsack problem,it uses a greedy algorithm, the program can be run successfully.
Knapsack-problem2
- 这是一个关于背包问题的算法,其中使用了回溯的思想,程序可以成功运行。-The algorithm is about the Knapsack problem,it uses Backtracking algorithm , the program can be run successfully.
non0_1-Knapsack-and-full-sorting
- 这是全排序算法和非零一背包问题的简单实现,程序可以正确运行。-This is the simple realization of the whole sorting algorithm and the non0_1 kanpsack problem, the program correctly.
CPP0-1bag
- 0-1背包问题的回溯法解决方案,使用的语言是c-There is 0-1bag problem.
huisufa--01beibao
- 讲述了0-1背包问题的解决,是讲课用的课件。希望对大家会有帮助-it is a problem about 0-1 bag