算法定义与特征、时间复杂度渐近记号、主定理及空间复杂度分析
二分搜索、归并排序、快速排序、矩阵乘法、最近点对及分治法分析
最优子结构、重叠子问题、矩阵链乘、背包问题、最长公共子序列
贪心选择性质、活动安排、最优装载、哈夫曼编码、最小生成树Prim与Kruskal
0-1背包、八皇后、旅行商问题、装载问题、限界函数与搜索树剪枝
图的遍历DFS/BFS、拓扑排序、最短路径Dijkstra/Floyd、网络流基础
随机化快速排序、蒙特卡罗与拉斯维加斯算法、近似比与近似算法设计
NP完全性证明、典型NPC问题、不可近似性及算法设计思维总结