          程序設(shè)計(jì)與算法（二）算法基礎(chǔ)培訓(xùn)

01
枚舉算法

1.1. 枚舉的基本思想
1.2. 例題：生理周期
1.3. 例題：稱硬幣
1.4 例題：熄燈問(wèn)題(1)
1.5 例題：熄燈問(wèn)題(2)
1.6 Openjudge在線做題必讀
02
遞歸（一）

2.1 遞歸的基本思想
2.2 例題：漢諾塔
2.3 例題： N皇后
2.4 例題：逆波蘭表達(dá)式求值
03
遞歸（二）

3.1 例題: 表達(dá)式求值
3.2 例題: 上臺(tái)階
3.3 例題: 放蘋果
3.4 例題: 算24
04
二分算法

4.1 程序或算法的時(shí)間復(fù)雜度
4.2 二分查找的原理和實(shí)現(xiàn)
4.3 二分法求方程的根
4.4 例題1 找 一對(duì)數(shù)
4.5 例題2 農(nóng)夫和奶牛
05
分治算法

5.1 分治的基本思想
5.2 快速排序
5.3 例題：輸出前m大的數(shù)
5.4 例題：求排列的逆序數(shù)
06
動(dòng)態(tài)規(guī)劃（一）

6.1 動(dòng)態(tài)規(guī)劃的基本思想
6.2 例題： 數(shù)字三角形
6.3 動(dòng)態(tài)規(guī)劃解題一般思路
6.4 例題： 長(zhǎng)上升子序列
6.5 例題：長(zhǎng)公共子序列
6.6 例題：佳加法表達(dá)式
07
動(dòng)態(tài)規(guī)劃（二）

7.1 例題 Help Jimmy
7.2 例題 滑雪
7.3 例題 神奇的口袋
7.4 例題 0-1背包問(wèn)題
7.5 例題 分蛋糕
08
深度優(yōu)先搜索（一）

8.1. 在圖上尋找路徑和遍歷（一）
8.2. 在圖上尋找路徑和遍歷（二）
8.3. 圖的表示方法：鄰接矩陣和鄰接表
8.4. 例題1. 城堡問(wèn)題
8.5. 例題2. 踩方格
09
深度優(yōu)先搜索（二）

9.1. 剪枝的思想和例題1 尋路問(wèn)題（一）
9.2. 例題1 尋路問(wèn)題（二）
9.3. 例題2. 生日蛋糕
10
廣度優(yōu)先搜索

10.1 廣度優(yōu)先搜索的思想
10.2 例題 迷宮問(wèn)題
10.3 例題 八數(shù)碼問(wèn)題
11
貪心算法

11.1. 貪心算法的基本思想
11.2.例題: 電影節(jié)
11.3.例題：分配畜欄
11.4.例題：放置雷達(dá)
11.5.例題：釣魚