算法設(shè)計(jì)與分析
Algorithm Design and Analysis
大綱
課程大綱
1 算法引論
2 遞歸與分治策略/分治法實(shí)驗(yàn)
3 動(dòng)態(tài)規(guī)劃/動(dòng)態(tài)規(guī)劃實(shí)驗(yàn)設(shè)計(jì)
4 貪心算法
5 回溯法
6 分支限界法
7 概率算法
8 NP完全性理論
9 近似算法
10 算法優(yōu)化策略
課程學(xué)習(xí)
在線課程列表
Coursera
算法設(shè)計(jì)與分析
-
中國(guó)大學(xué)MOOC
程序設(shè)計(jì)與算法(大學(xué)先修課)
-
Coursera
算法:設(shè)計(jì)和分析(二)
-
中國(guó)大學(xué)MOOC
算法設(shè)計(jì)與分析入門
-
Coursera
算法:設(shè)計(jì)和分析(一)
-
MIT-OpenCourseWare
算法設(shè)計(jì)與分析
-
參考教材
國(guó)內(nèi)經(jīng)典教材
計(jì)算機(jī)算法設(shè)計(jì)與分析
王曉東
《算法設(shè)計(jì)與分析》
屈婉玲
國(guó)際經(jīng)典教材
算法設(shè)計(jì)與分析基礎(chǔ)
Anany Levitin