- Category:
- Other systems
- Tags:
-
- File Size:
- 2.07mb
- Update:
- 2017-12-31
- Downloads:
- 0 Times
- Uploaded by:
- 王杉
Description: 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.
To Search:
File list (Check if you may need any files):
Filename | Size | Date |
---|
背包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 |