課程大綱： 程序設計與算法（二）算法基礎培訓
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 二分查找的原理和實現(xiàn)
4.3 二分法求方程的根
4.4 例題1 找 一對數(shù)
4.5 例題2 農(nóng)夫和奶牛
05
分治算法
5.1 分治的基本思想
5.2 快速排序
5.3 例題：輸出前m大的數(shù)
5.4 例題：求排列的逆序數(shù)
06
動態(tài)規(guī)劃（一）
6.1 動態(tài)規(guī)劃的基本思想
6.2 例題： 數(shù)字三角形
6.3 動態(tài)規(guī)劃解題一般思路
6.4 例題： 長上升子序列
6.5 例題：長公共子序列
6.6 例題：佳加法表達式
07
動態(tài)規(guī)劃（二）
7.1 例題 Help Jimmy
7.2 例題 滑雪
7.3 例題 神奇的口袋
7.4 例題 0-1背包問題
7.5 例題 分蛋糕
08
深度優(yōu)先搜索（一）
8.1. 在圖上尋找路徑和遍歷（一）
8.2. 在圖上尋找路徑和遍歷（二）
8.3. 圖的表示方法：鄰接矩陣和鄰接表
8.4. 例題1. 城堡問題
8.5. 例題2. 踩方格
09
深度優(yōu)先搜索（二）
9.1. 剪枝的思想和例題1 尋路問題（一）
9.2. 例題1 尋路問題（二）
9.3. 例題2. 生日蛋糕
10
廣度優(yōu)先搜索
10.1 廣度優(yōu)先搜索的思想
10.2 例題 迷宮問題
10.3 例題 八數(shù)碼問題
11
貪心算法
11.1. 貪心算法的基本思想
11.2.例題: 電影節(jié)
11.3.例題：分配畜欄
11.4.例題：放置雷達
11.5.例題：釣魚
加入高級會員獲得助教答疑
