文件名称:背包1
介绍说明--下载内容均来自于网络,请自行研究使用
贪心背包,贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当然,希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解。如单源最短路经问题,最小生成树问题等。在一些情况下,即使贪心算法不能得到整体最优解,其最终结果却是最优解的很好近似。(Greedy knapsack, (1) the so-called greedy choice property means that the overall optimal solution of the problem can be achieved through a series of local optimal solutions, namely greedy selection. This is the first essential element of the greedy algorithm, and it is also the main difference between the greedy algorithm and the dynamic programming algorithm.
(2) when the optimal solution of a problem contains the optimal solution of its subproblem, it is called the optimal substructure property. The optimal substructure of the problem is the key feature of the problem which can be solved by the dynamic programming algorithm or the greedy algorithm.)
(2) when the optimal solution of a problem contains the optimal solution of its subproblem, it is called the optimal substructure property. The optimal substructure of the problem is the key feature of the problem which can be solved by the dynamic programming algorithm or the greedy algorithm.)
相关搜索: C++
(系统自动生成,下载前可以参看下载内容)
下载文件列表
文件名 | 大小 | 更新时间 |
---|---|---|
背包1 | 0 | 2017-06-06 |
背包1\Debug | 0 | 2017-06-06 |
背包1\Debug\lpk.dll | 47104 | 2017-11-30 |
背包1\Debug\vc60.idb | 74752 | 2017-06-07 |
背包1\Debug\vc60.pdb | 110592 | 2017-06-07 |
背包1\Debug\贪心背包.exe | 548925 | 2017-06-06 |
背包1\Debug\贪心背包.ilk | 788160 | 2017-06-06 |
背包1\Debug\贪心背包.pch | 2013748 | 2017-06-07 |
背包1\Debug\贪心背包.pdb | 1090560 | 2017-06-06 |
背包1\wowowo | 0 | 2017-11-29 |
背包1\wowowo\ksjdij | 0 | 2017-11-29 |
背包1\wowowo\ksjdij\2212.docx | 217986 | 2017-11-29 |
背包1\wowowo\ksjdij\实验三 | 0 | 2017-11-29 |
背包1\wowowo\ksjdij\实验三\练习1 | 0 | 2017-11-29 |
背包1\wowowo\ksjdij\实验三\练习1\1.bmp | 3888054 | 2017-11-29 |
背包1\wowowo\ksjdij\实验三\练习1\2.bmp | 3888054 | 2017-11-29 |
背包1\wowowo\ksjdij\实验三\练习2 | 0 | 2017-11-29 |
背包1\wowowo\ksjdij\实验三\练习2\1.bmp | 3888054 | 2017-11-29 |
背包1\wowowo\ksjdij\实验三\练习2\2.bmp | 3888054 | 2017-11-29 |
背包1\wowowo\ksjdij\实验三\练习2\受限.bmp | 3888054 | 2017-11-29 |
背包1\wowowo\ksjdij\实验三\练习3 | 0 | 2017-11-29 |
背包1\wowowo\ksjdij\实验三\练习4 | 0 | 2017-11-29 |
背包1\wowowo\ksjdij\实验四 | 0 | 2017-11-29 |
背包1\wowowo\ksjdij\实验四\练习3.1.bmp | 3888054 | 2017-11-29 |
背包1\wowowo\ksjdij\实验四\练习3.bmp | 3888054 | 2017-11-29 |
背包1\贪心背包.cpp | 1750 | 2017-06-07 |
背包1\贪心背包.dsp | 3427 | 2017-06-07 |
背包1\贪心背包.dsw | 524 | 2017-06-07 |
背包1\贪心背包.ncb | 41984 | 2017-06-07 |
背包1\贪心背包.opt | 48640 | 2017-06-07 |
背包1\贪心背包.plg | 3779 | 2017-06-07 |