| 动态规划与贪心法的对比分析 |
| |
| 引用本文： | 杨智明,李艳.动态规划与贪心法的对比分析[J].保山学院学报,2016(5). |
| |
| 作者姓名： | 杨智明 李艳 |
| |
| 作者单位： | 1. 保山学院信息学院,云南保山,678000;2. 保山学院经济管理学院,云南保山,678000 |
| |
| 摘 要： | 动态规划与贪心法是算法设计中比较重要的方法,它们都是采用分治思想把大问题分小,在降低成本的基础上达到最优;这两种方法有许多相似的地方,容易使人混淆;以求解最小生成树的Prim算法和多段图的最短路径问题为例,通过详细对比分析,指出动态规划与贪心法的差异性,帮助人们理解掌握二者之间的差别.
|
| 关 键 词： | 动态规划 贪心法 对比分析 |
Comparative analysis of dynamic programming and greedy |
| |
| Yang Zhiming,Li Yan.Comparative analysis of dynamic programming and greedy[J].Journal of Baoshan Teachers College,2016(5). |
| |
| Authors: | Yang Zhiming Li Yan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
