Description: 该程序用动态规划解决经典的背包问题,虽然它的效率与分支定界法比起来,还是有一定的差距,但它的简洁性却是无与伦比的.-the program with dynamic programming solution to the classic knapsack problem, although its efficiency and branch and bound over, there is still a certain gap, but its simplicity is incomparable. Platform: |
Size: 3494 |
Author:唐海浪 |
Hits:
Description: 该程序用动态规划解决经典的背包问题,虽然它的效率与分支定界法比起来,还是有一定的差距,但它的简洁性却是无与伦比的.-the program with dynamic programming solution to the classic knapsack problem, although its efficiency and branch and bound over, there is still a certain gap, but its simplicity is incomparable. Platform: |
Size: 3072 |
Author:唐海浪 |
Hits:
Description: 给定n 个物品, 物品i重为wi 并且价值为 vi ，背包所能承载的最大容量为 W.
0-1 背包问题即是选择含有着最大总价值的物品的子集且它的容量 ≤W ．
用动态规划实现-given n goods, items i weight of wi and value of vi, the backpack can carry a maximum capacity of W. 0-1 knapsack problem that is a choice with a maximum total value of the goods but a subset of the W capacity. Dynamic Programming Platform: |
Size: 1024 |
Author:叶黎 |
Hits:
Description: a) 0-1背包问题采用的是动态规划法,该算法思想简介如下:
有些问题常常没有办法把它们分成较小数目的子问题，在这种情况下，可以试着把问题分成必要多的子问题，每个子问题又可以分成数目不确定的必要多的子子问题，这样就会产生大量的子问题。如果分得的子问题界限不清，互相交叉，则在大量的子问题中会存在一些完全相同的子问题，因而在解这类问题时，将可能重复多次解同一个子问题。这种重复当然是不必要的，避免的方法可以在解决一个子问题后把它的解（包括其子子问题的解）保留下来，若遇到求解与之相同的子问题的时候，就可以把它找出来直接使用。为解问题而将它的子问题的解填入表中以待需要时直接查除了使用，这样的方法就是动态规划法。
b) 分数背包问题采用的是贪心选择法,该算法思想简介如下:
贪心算法总是作出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅是在某种意义上的局部最优解。
-a) 0-1 knapsack problem is the use of dynamic programming method, the algorithm Thought as follows : some of the problems often no way to put them into a smaller number of sub-issues, in such circumstances, it attempts problem into the necessary number of sub- problems, every child that the problem can be divided into a number of uncertainties over the need for the children, this will have a lot of the problem. If the share of the sub- problems ill-defined, overlapping, in a large number of sub-issues there will be some identical son, thus the solution of such problems, it will be possible to repeat the same number of sub- problems solution. Such duplication is unnecessary. avoid the method can solve a problem for it to the solution (including his son, son of FNL) remain, if faced with Platform: |
Size: 1024 |
Author:林茜 |
Hits:
Description: 本文通过研究动态规划原理，提出了根据该原理解决０／１背包问题的方法与算法实现，并对算法的正确性作了验证．观察程序运行结果，发现基于动态规划的算法能够得到正确的决策方案且比穷举法有效．-through research paper on dynamic programming, According to the principle of resolving the 0/1 knapsack problem with the algorithm, the algorithm was verified the correctness. Observation running findings, based on dynamic programming algorithm can be the correct decision than a program exhaustive method effective. Platform: |
Size: 10240 |
Author:汤烈 |
Hits:
Description: 0-1背包问题的动态规划算法C语言实现.Windows系统下 Wintc环境编写-0-1 knapsack problem of the dynamic programming algorithm C language. Windows systems Wintc Central Habitat prepared Platform: |
Size: 1024 |
Author:xieyixin |
Hits:
Description: 用多种算法解决0－1背包问题，包括回朔法，动态规划，贪心算法等-algorithm used to solve a variety of 0-1 knapsack problem, including the retrospective method, dynamic programming, greedy algorithm Platform: |
Size: 431104 |
Author:王垂宇 |
Hits:
Description: 背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质-Knapsack problem is a classic dynamic programming model. It is simple and easy to understand images, but also to some extent, able to reveal the essence of dynamic programming Platform: |
Size: 330752 |
Author:于维川 |
Hits:
Description: 算法中的经典问题：0——1 背包问题
在该程序中运用了动态规划算法成功解决了0——1背包问题-Classic problem of algorithm 0- 1 knapsack problem in the process use of dynamic programming algorithms succeeded in solving 0- 1 Knapsack Problem Platform: |
Size: 1024 |
Author:shisir |
Hits:
Description: 0-1背包问题，典型的动态规划问题的实现过程-0-1 knapsack problem, a typical dynamic programming problem of the realization of the process! ! ! Platform: |
Size: 1024 |
Author:刘艺 |
Hits:
Search - knapsack dynamic