算法设计与分析

矩阵连乘, 最长公共子序列, 投资问题, 背包问题, 图像压缩, 最大子段和, 最优二分检索树, 动态规划

线性规划模型, 二维线性规划的图解法, 标准形, 标准形的可行解的性质, 单纯形法, 确定初始基本可行解, 最优性检验

装载问题, 批处理作业调度, 符号三角形, n 后问题, 0-1背包问题, 最大团问题, 图着色, 货郎问题, 圆排列, 电路板排列, 连续邮资问题

最优装载/哈夫曼编码/单源最短路径/最小生成树/prim算法/kruskal算法/Dijkstra算法

渐进的界/O(n)/Ω(n)/o(n)/ω(n)/Θ(n)/主定理/复杂度分析/阶乘/求和/复杂度对比

递归/阶乘/二分搜索/大整数乘法/合并排序/快速排序/最邻近点对/循环赛日程表/strassen矩阵乘法