- 博客(0)
- 资源 (11)
空空如也
计算机算法设计与分析4
学习要点
理解贪心算法的概念。
掌握贪心算法的基本要素
（1）最优子结构性质
（2）贪心选择性质
理解贪心算法与动态规划算法的差异
理解贪心算法的一般理论
通过应用范例学习贪心设计策略。
（1）活动安排问题；
（2）最优装载问题；
（3）哈夫曼编码；
（4）单源最短路径；
（5）最小生成树；
（6）多机调度问题。
2008-11-21
计算机算法设计与分析3
学习要点:
理解动态规划算法的概念。
掌握动态规划算法的基本要素
（1）最优子结构性质
（2）重叠子问题性质
掌握设计动态规划算法的步骤。
(1)找出最优解的性质，并刻划其结构特征。
(2)递归地定义最优值。
(3)以自底向上的方式计算出最优值。
(4)根据计算最优值时得到的信息，构造最优解
2008-11-21
计算机算法设计与分析2
计算机算法设计与分析2
第2章 递归与分治策略
学习要点:
理解递归的概念。
掌握设计有效算法的分治策略。
通过下面的范例学习分治策略设计技巧。
（1）二分搜索技术；
（2）大整数乘法；
（3）Strassen矩阵乘法；
（4）棋盘覆盖；
（5）合并排序和快速排序；
（6）线性时间选择；
（7）最接近点对问题；
（8）循环赛日程表。
2008-11-21
计算机算法设计与分析1
计算机算法设计与分析
第1章 算法引论 4 学时
第2章 递归与分治策略 6 学时
第3章 动态规划 6 学时
第4章 贪心算法 6 学时
第5章 回溯法 5 学时
第6章 分支限界法 5 学时
第7章 概率算法 6 学时
第8章 NP完全性理论 6 学时
第9章 近似算法 4 学时
2008-11-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人