重点内容：

绪论：
简单的递推方程求解  1.19(1)(2) 、 教材例题  
多个函数按照阶的大小排序  1.18            

分治法：
分治法解决芯片测试问题   
计算a^n的复杂度为logn的算法（快速幂） 
分治法解决平面最近点对问题  （增加预处理） 
锦标赛算法求第二大数的步骤（链表）         
分治法S中第k小元素的归约过程      （m*）       

动态规划：
最长公共子序列问题：蛮力法和动态规划的递归方程或递推关系、动态规划的伪码(填空)、优化函数和标记函数(填空)
矩阵链的乘法问题 ： 蛮力法和动态规划的递归方程或递推关系、动态规划的伪码(填空)、备忘录和标记函数(填空)
最大子段和

贪心法：4.3  4.4    4.16  4.21  
    主要设计思想、伪码、复杂度、实例求解
贪心法：活动安排问题问题实例求解、最小延迟调度问题实例求解

回溯：
(填空)回溯算法的主要设计步骤，用回溯算法解决图的m着色问题、货郎问题(TSP)
(填空)分支界限的基本下，用分支界限算法解决最大团问题、背包问题

动态规划：

最长公共子序列问题：

蛮力法的递归方程或递推关系

动态规划的递归方程或递推关系

✨代码实现： 

【算法设计与分析MOOC-青岛大学-张公敬教授】http:// https://www.bilibili.com/video/BV18X4y1k74c/?p=27&share_source=copy_web&vd_source=7ffbd7feaeedb3d59fb21e59435a53d8

动态规划的伪码(填空)

优化函数(填空)

标记函数(填空)

 b数组用来设立标记，算法结束后可以利用这些标记追踪最优解。

例子：

怎么推？
c[i][j]矩阵

按照信息表即可推出b矩阵（数组）

 如何追踪解？ 
b[i][j]为1时，对应X、Y序列第i行，j列中的元素