计算机算法设计与分析第1章 王晓东 (第三版)第4章(2)

计算机算法设计与分析第1章 王晓东 (第三版)第4章

学习要点 理解贪心算法的概念。

掌握贪心算法的基本要素(1)最优子结构性质 (2)贪心选择性质 理解贪心算法与动态规划算法的差异

理解贪心算法的一般理论通过应用范例学习贪心设计策略。 (1)活动安排问题； (2)最优装载问题；

(3)哈夫曼编码；(4)单源最短路径； (5)最小生成树； (6)多机调度问题。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库计算机算法设计与分析第1章 王晓东 (第三版)第4章(2)在线全文阅读。