          程序设计与算法（二）算法基础培训

01
枚举算法

1.1. 枚举的基本思想
1.2. 例题：生理周期
1.3. 例题：称硬币
1.4 例题：熄灯问题(1)
1.5 例题：熄灯问题(2)
1.6 Openjudge在线做题必读
02
递归（一）

2.1 递归的基本思想
2.2 例题：汉诺塔
2.3 例题： N皇后
2.4 例题：逆波兰表达式求值
03
递归（二）

3.1 例题: 表达式求值
3.2 例题: 上台阶
3.3 例题: 放苹果
3.4 例题: 算24
04
二分算法

4.1 程序或算法的时间复杂度
4.2 二分查找的原理和实现
4.3 二分法求方程的根
4.4 例题1 找 一对数
4.5 例题2 农夫和奶牛
05
分治算法

5.1 分治的基本思想
5.2 快速排序
5.3 例题：输出前m大的数
5.4 例题：求排列的逆序数
06
动态规划（一）

6.1 动态规划的基本思想
6.2 例题： 数字三角形
6.3 动态规划解题一般思路
6.4 例题： 最长上升子序列
6.5 例题：最长公共子序列
6.6 例题：最佳加法表达式
07
动态规划（二）

7.1 例题 Help Jimmy
7.2 例题 滑雪
7.3 例题 神奇的口袋
7.4 例题 0-1背包问题
7.5 例题 分蛋糕
08
深度优先搜索（一）

8.1. 在图上寻找路径和遍历（一）
8.2. 在图上寻找路径和遍历（二）
8.3. 图的表示方法：邻接矩阵和邻接表
8.4. 例题1. 城堡问题
8.5. 例题2. 踩方格
09
深度优先搜索（二）

9.1. 剪枝的思想和例题1 寻路问题（一）
9.2. 例题1 寻路问题（二）
9.3. 例题2. 生日蛋糕
10
广度优先搜索

10.1 广度优先搜索的思想
10.2 例题 迷宫问题
10.3 例题 八数码问题
11
贪心算法

11.1. 贪心算法的基本思想
11.2.例题: 电影节
11.3.例题：分配畜栏
11.4.例题：放置雷达
11.5.例题：钓鱼