搜索资源列表
Tanxinfa1
- 0-1背包问题,按价值最大为标准时划分的.-0-1 knapsack problem, the maximum value of the standards.
beibao
- 0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法
beibaoJAVA
- 背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。因此，该问题称为0-1背包问题。
beibao
- 关于背包的装载能力,用C++设计的程序,是著名的背包问题,相信大家在做实验报告时会遇到
bagcopy
- 采用遗传算法解决０-１背包问题 并采用了二重编码形式
背包问题的不同算法实现
- 分别用动态规划法，枚举法和回溯法解决！
解决0-1背包问题
- 解决0-1背包问题，是算法设计与分析5.6节内容-Solve the 0-1 knapsack problem
GreedyBag
- 贪心算法求背包问题,分别求出了三种标准1. 按效益值由大到小取物品. 2. 按重量值由小到大取物品 3.按比值pi/wi的值由大到小取物品 其中第3种是最优解-Greedy algorithm for knapsack problem, respectively, obtained three standard 1. Press-effective value of descending and remove things. 2. By weight the value of items
exp3
- 著名的0-1背包问题 C++实现 矩阵显示过程-Well-known 0-1 knapsack problem C++ Realization process matrix display
exp4
- 部分背包问题（不同于0-1背包） C++实现-Part knapsack problem (as distinct from 0-1 knapsack) C++ Achieve
bag
- C语言编译的，使用堆栈的方法实现背包问题的解法，详细说明在里面-C language compiler, using the stack method to achieve solution knapsack problem, detailing inside
Based_on_genetic_algorithm_for_solving_knapsack_pr
- 遗传算法在求解背包问题中的应用，遗传算法，背包问题-Genetic Algorithm for Solving Knapsack Problem, genetic algorithm, knapsack problem
Based_on_genetic_algorithm_for_solving_knapsack_pr
- 背包问题，遗传算法，GAs，基于遗传算法求解背包问题，源码，方法-Knapsack problem, genetic algorithms, GAs, Knapsack Problem Based on Genetic Algorithm
language18-22casesofactual
- 实例18 实现基本的串操作 实例19 计算各点到源点的最短距离 实例20 储油问题 实例21 中奖彩球问题 实例22 0-1背包问题- Instance 18 Achieve the basic string operations Instance 19 Points to calculate the shortest distance from source Instance 20
the_design_and_analysis_of_algorithm
- 算法设计与分析全部作业及实验资料. 第1章 最大覆盖问题 第2章 排列的字典序问题 第3章 depot仓库布局问题 第4章 priest繁忙的牧师 第5章 egypt埃及分数问题 第6章 squard方格移动问题 第7章 work工作安排问题 课堂算法 连续背包问题 课堂算法 作业调度问题 实验1 字典序问题 实验2 高精度乘法 实验3 0/1背包问题(DP) -Algorithm design and analysis of
01package
- 用动态规划法解决01背包问题，编译器编译通过，绝对正确。-01 knapsack problem using dynamic programming method to solve the compiler to compile through, absolutely correct.
0-1
- 用于解决0/1 背包问题动态规划详解及C代码，清晰明确，简单易学-Planning the Xiangjie and C code used to solve the 0/1 knapsack problem dynamic, clear, and easy to learn
duoxiangshi
- 这个是背包问题，是java中算法设计的一个重要内容-This knapsack problem is an important content of java algorithm design
Pack
- acm背包问题，详细讲解加程序实现，对初学者很有帮助-acm knapsack problem, explain in detail plus program to achieve useful for beginners
main
- 采用多目标粒子群算法求解多目标背包问题 问题：假设存在五类物品，每类物品又包含四种具体物品，要求从五类物品中分别选择一种放入背包，使得背包总价值最大，总体积最小，总质量不超过92kg(The problem is solved by multi objective particle swarm optimization algorithm, multi-objective knapsack problem: suppose there are five categories of goods,