搜索资源列表
0-1wenti
- 该程序是一个用动态规划法解决0-1背包问题的小程序，可以为学习动态规划法遇到困难的同学提供帮助-the program is a dynamic programming solution 0-1 knapsack problem of small procedures, to study the dynamic programming method difficulties encountered by students for hel
GAbag
- 遗传算法背包问题的论文电子图书。不错，试试吧。-GA backpack topics electronic library. Yes, try it.
PackageProblem
- 实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本
simulate_knapsack
- 下面是模拟退火算法的代码,使用模拟退火算法（SAA）解决0－1背包问题 -Below are simulated annealing algorithm code, the use of simulated annealing algorithm (SAA) 0-1 knapsack problem solving
dongtaiguihua
- 动态规划算法的一个实例，解决0-1背包问题-dynamic programming algorithm an example to solve 0-1 knapsack problem
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 ba
0-1programming
- 0-1整数规划有很广泛的应用背景，比如指派问题，背包问题等等，实际上TSP问题也是一个0-1问题，当然这些问题都是NP问题，对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的，本程序只不过是一个练习，得意之处是用递归法把所有解都排列出来。另：胡运权所著的《运筹学基础及应用（第三版）》第97页的例3，我用本程序求解得到的结果是：最优解是x*=(1,0, 0, 0, 0)，最优值是f(x*)=8，但书求得最优解是x*=(1,0
questionofback
- 经典背包问题的一种解法，c语言编写的，比较小的程序-classic knapsack problem of a solution, c language, the procedure is relatively small
backbag
- 该程序是一个背包算法,是由C++写的源程序-that the procedure was a knapsack algorithm is written in C source files
GA_for_TSP
- 用遗传算法求解背包问题是南京航空航天大学信息与计算科学专业编写的.本程序利用遗传算法来求解背包问题.采用二进制字符串编码,1表示选择物体,0则不选择. 背包问题描述:在M件物品取出若干件放在空间为W的背包里，每件物品的重量为W1，W·2……Wn，与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。注意：在本题中，所有的重量值均为整数。-genetic algorithm knapsack problem is the N
0-1beibao
- 0-1背包问题的动态规划求解算法, 0-1背包不同于背包问题-0-1 knapsack problem of the dynamic programming algorithm, 0-1 knapsack different from the knapsack problem
beibaobeibao
- 这是一个0/1背包问题的解决，有图形界面，是一次软件实习作业 -This is a 0/1 knapsack problem solving, graphics interface, the software is a practical operation
beibaotanxinsuanfa
- 贪心算法,使用这一算法,解决0-1背包问题.-greedy algorithm, the algorithm used to solve 0-1 knapsack problem.
beibao__1wei
- 背包问题得模拟退火解法实现，调试通过，觉得有收藏价值。-knapsack problem in the simulated annealing method to achieve, through debugging feel the collectible value.
optimizebackpack
- 背包问题c算法实现，利用回溯法实现的背包问题详解，内附源代码即详细注解，以及一些优化的思想，很容易理解，是一个很好的算法，通过调试，可以运行。-knapsack problem c algorithm, using the retrospective method to achieve Hi knapsack problem, the source code that contains detailed notes, and some
0-1package
- 遗传算法求解0-1背包问题，包含问题的求解步骤。-Genetic Algorithm 0-1 knapsack problem, including steps to solve the problem.
Knapsack21
- 背包问题(java)一个用JAVA 实现的背包问题，P，W，M自己输入-knapsack problem (java) JAVA with a backpack, P, W, M own input
beibaowentichengxu
- 一个关于算法分析的背包问题小程序 -an algorithm analysis on the small knapsack problem procedures.
0-1questionshiyan
- 关于0-1背包问题的动态演示程序，处于实验版-0-1 knapsack problem on the Dynamic Demonstration Program, an experimental version
DynamicKnap
- 动态规划背包问题，对算法初学者有极大的参考价值！-dynamic programming knapsack problem, the algorithm beginners have great reference value!