簡(jiǎn)介：課程通過(guò)多個(gè)案例分角度去詳細(xì)講解多個(gè)算法，包括遞歸，回溯法和動(dòng)態(tài)規(guī)劃。每個(gè)算法都有三個(gè)案例，課程通過(guò)故事的方式而不是數(shù)學(xué)公式去講解這些算法，課程中的題目都是非常經(jīng)典的題目。
第1章 Python 算法面試難點(diǎn)攻堅(jiān)課--動(dòng)態(tài)規(guī)劃 課程簡(jiǎn)介
課程主要內(nèi)容和安排
第2章 遞歸
本章節(jié)通過(guò)斐波拉契、二分查找和漢諾塔詳細(xì)講解遞歸的原理和編程技巧
- 視頻： 2-1 什么是遞歸 (04:57)
- 視頻： 2-2 遞歸實(shí)現(xiàn)斐波拉契數(shù)列 (14:34)
- 視頻： 2-3 非遞歸方式實(shí)現(xiàn)斐波拉契數(shù)列 (07:25)
- 視頻： 2-4 斐波拉契遞歸的執(zhí)行過(guò)程 (23:47)
- 視頻： 2-5 斐波拉契數(shù)列的類(lèi)似題目 (08:39)
- 視頻： 2-6 二分查找 - 非遞歸實(shí)現(xiàn) (18:47)
- 視頻： 2-7 二分查找 - 遞歸實(shí)現(xiàn) (14:54)
- 視頻： 2-8 漢諾塔實(shí)現(xiàn) (31:32)
- 視頻： 2-9 本章小結(jié) (05:27)
第3章 回溯法
本章節(jié)通過(guò)八皇后、全排列和數(shù)字拆分算法詳細(xì)講解回溯法，回溯法是理解動(dòng)態(tài)規(guī)劃的簡(jiǎn)單途徑。
第4章 動(dòng)態(tài)規(guī)劃
本章節(jié)通過(guò)數(shù)字金字塔、投資分配和0-1背包問(wèn)題詳細(xì)闡述動(dòng)態(tài)規(guī)劃編程技巧
- 視頻： 4-1 記憶搜索算法 (08:12)
- 視頻： 4-2 數(shù)字金字塔 - 回溯法 (22:55)
- 視頻： 4-3 數(shù)字金字塔 - 記憶搜索 (18:02)
- 視頻： 4-4 數(shù)字金字塔 - 動(dòng)態(tài)規(guī)劃 (15:22)
- 視頻： 4-5 投資分配 - 動(dòng)態(tài)規(guī)劃 (18:19)
- 視頻： 4-6 通過(guò)故事來(lái)講解動(dòng)態(tài)規(guī)劃過(guò)程 (16:39)
- 視頻： 4-7 投資分配-代碼實(shí)現(xiàn) (22:32)
- 視頻： 4-8 0-1背包問(wèn)題 (18:58)
- 視頻： 4-9 0-1背包問(wèn)題 - 回溯法 (17:06)
- 視頻： 4-10 0-1背包問(wèn)題 - 搜索記憶法 (13:29)
- 視頻： 4-11 0-1背包問(wèn)題 - 動(dòng)態(tài)規(guī)劃 (23:33)
- 視頻： 4-12 本章小結(jié) (05:35)
解鎖即可觀看《算法與數(shù)據(jù)結(jié)構(gòu)》完整課程視頻
算法與數(shù)據(jù)結(jié)構(gòu)
波波老師5年集大成之作，算法與數(shù)據(jù)結(jié)構(gòu)系統(tǒng)學(xué)習(xí)，考試、面試、競(jìng)賽通用
【第1周】線性查找法
【第2周】排序基礎(chǔ)
【第3周】數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)：動(dòng)態(tài)數(shù)組，棧和隊(duì)列
【第4周】動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)：鏈表
【第5周】歸并排序法
【第6周】快速排序法
【第7周】二分查找法
【第8周】二分搜索樹(shù)
【第9周】堆，優(yōu)先隊(duì)列和堆排序
【第10周】冒泡排序，希爾排序和排序算法大總結(jié)
【第11周】線段樹(shù)，Trie 和并查集
【第12周】AVL 樹(shù)和紅黑樹(shù)
【第13周】哈希表和 SQRT 分解
【第14周】非比較排序
【第15周】模式匹配
【第16周】隨機(jī)算法，外存算法和更多
