搜索资源列表
glouton
- 以贪吃为基础算法解决背包问题，附加功能允许物品重量为0。在linux环境下用makefile进行编译。-to Dandelion-based algorithm to solve knapsack problem, additional feature allows weight to 0. Linux environment in the makefile used computer.
0_1question
- 计算机算法中著名的0_1背包问题：给定n种物品和一背包。物品i的重量是Wi，其价值为Vi，背包的容量是c，问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。-computer algorithm famous 0_1 knapsack problem : given n product and a backpack. I articles of the weight of Wi, the value of Vi and backpack is the capacity c, aske
beibao__1wei
- 背包问题得模拟退火解法实现，调试通过，觉得有收藏价值。-knapsack problem in the simulated annealing method to achieve, through debugging feel the collectible value.
0-1beibao
- 0-1背包问题,采用了求最优解和求最优值,分别用递归和回代来实现.-0-1 knapsack problem using the optimal solution for the optimal value and demand, and to use recursive generation to achieve.
OI
- 用多种算法解决0－1背包问题，包括回朔法，动态规划，贪心算法等-algorithm used to solve a variety of 0-1 knapsack problem, including the retrospective method, dynamic programming, greedy algorithm
bag
- 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即p1*x1+p2*x1+...+pi*xi(其1<=i<=n，x取0或1，取1表示选取物品i) 取得最大值。
guihua
- 算法设计分析，动态规划，与背包问题类似的最优化求解问题
0-1package
- 0-1背包问题的分支限界算法实现，有详细的函数功能说明
package
- 详细介绍有多个背包的01背包问题，此问题是NP问题，不能用一般算法解决，此资料提供了一些分析，和一些近似算法-There are a number of details of the 01 backpack knapsack problem, this problem is NP problem, the general algorithm can not be resolved, this information provides some analysis, and some approxi
BeiBao1
- 动态规划算法求解0-1背包问题,动态规划算法knapsack求最优值-Dynamic programming algorithm for solving 0-1 knapsack problem, dynamic programming algorithm for optimal value knapsack
simulatedannealingalgorithm
- 关于模拟退火算法的书籍,以及在0-1背包问题、旅行商问题上的实现-a book about simulated annealing algorithm
i-ant
- 采用了基本的蚁群算法来求解0-1背包问题，该算法不仅可以对0-1背包问题进行求解，还可以对多维背包问题进行求解。-Using the basic ant colony algorithm to solve the 0-1 knapsack problem, the algorithm not only for the 0-1 knapsack problem can be solved, but also multi-dimensional knapsack problem can be sol
GaBin
- 遗传算法解决复杂背包问题，用Java编写。 该背包拥有3个属性，500个东西，50个包。 求解包与包之间物品重量差最小，并且同一个背包的物品属性有特殊要求。 该程序容易修改。-Genetic Algorithm on Bin Packing Proglem. 500 items, 3 parameters of each item. 50 containers, target: All 50 containers has the smallest weight differe
beibaowenti
- 背包问题，如何装背包能使背包获得最大的价值-Knapsack problem, how to make backpack loaded backpack get the most value
bag_program
- 0-1背包问题，算法设计中最常见也是最经典的问题，希望对学习算法的有所帮助-0-1 knapsack problem, algorithm design of the most common and most classic problems in the hope of learning algorithms help
beibaowenti
- 背包问题详细讲解,背包问题详细讲解一共九课-Elaborate knapsack problem, knapsack problem to explain in detail a total of nine courses
0-1
- 0-1背包问题， 给定一个载重量为m，n个物品，其重量为wi，价值为vi，1<=i<=n，要求:把物品装入背包，并使包内物品价值最大-0-1 knapsack problem, given a load for the m, n one item, the weight wi, the value of vi, 1 < = i < = n, asked: the items into backpacks, and to bag the maximum value of the
01beibao
- 动态规划问题中的01背包问题，需要的可以看下了-Dynamic programming problem in the 01 knapsack problem, in need may have a look up. .
bag-C-Algorithm
- 背包问题系列算法详解 背包问题是一个关于最优解的经典问题。通常被讨论的最多的，最经典的背包问题是0-1背包问题(0-1 Knapsack Problem)。它是一切背包问题及相关背包问题的基础。本篇博文将详细分析0-1背包问题，并给出0-1背包问题的几种解法，同时也对0-1背包问题的内涵进行延伸，丰富其外延至完全背包问题和多重背包问题，并给出背包问题的算法实现过程，希望对大家有帮助。-Detailed Algorithm for Knapsack Problem Series
test.py
- 通过遗传算法解决0-1背包问题，以选择办事处为背景(solve the package problem through genetic algorithm)