算法设计与分析 题目总览
1 第1章 概论
1.1 1.1 算法的概念
1.2 1.2 算法分析
1.3 1.3 算法设计工具
2 第2章 递归算法设计技术
2.1 2.1 什么是递归
2.2 2.2 递归算法设计
2.3 2.3 递归算法设计示例
3 第3章 分治法
3.1 3.1 分治法概述
3.2 3.2 求解排序问题
3.3 3.3 求解查找问题
3.4 3.4 求解组合问题
3.5 3.5 求解大整数乘法和矩阵乘法问题
4 第4章 蛮力法
5 第5章 回溯法
6 第6章 分枝限界法
7 第7章 贪心法
7.1 贪心法概述
7.2 求解活动安排问题
7.3 求解背包问题
7.4 求解最优装载问题
7.5 求解田忌赛马问题
7.6 求解多机调度问题
7.7 哈夫曼编码
7.8 求解流水作业调度问题
8 第8章 动态规划
8.1 动态规划概述
8.2 求解整数拆分问题
8.3 求解最大连续子序列和问题
8.4 求解三角形最小路径问题
8.5 求解最长公共子序列问题
8.6 求解最长递增子序列问题
8.7 求解编辑距离问题
8.8 求解0/1背包问题
8.9 求解资源分配问题
8.10 求解会议安排问题
8.11 滚动数组
9 第9章 图算法设计
10 第10章 计算几何
11 第11章 计算机复杂性理论简介
12 第12章 概率算法与近似算法
