CS 170: Efficient Algorithms and Intractable Problems
- 开设学校：UC Berkeley
- 课程页面：CS170
- 课程视频：22Fa
- 课程仓库：Berkeley-CS170
介绍
这本书的教材是 Algorithms by S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani (DPV) 国内有影印和翻译的版本，翻译的有些错误(而且很坑)，有能力可以中英对照阅读。
这门课公开了22Fa的视频，对照着教材学更好，有些时候教材没有解释到的地方视频很多都有体现。不过我主要是阅读DPV，看到有疑惑的地方就Google一下，或者跑到对应的Video了解一下。
Section和Assignment的资源你可以在其他地方找到，题目难度不一(有的真的很难><)，有时候还得配着solution看。
我看到这门课的第一眼就想起CLRS，很多Selected Topics的内容DPV都拿出来讲了，比如快速傅立叶变换(FFT)、P/NP(这个很重要)、线性规划(Linear Programming)，这两本书搭配着食用效果更佳。解释某个知识点的角度不一样，如果是第一次接触算法，建议先过一遍61B(直接冲CLRS也可以)
资源
- 网上DPV的答案比较少，可以针对某个问题Google，有一份不完整的，我在学习时也参考了很多：Algorithm-DPV
- Introduction to Algorithms, Fourth Edition：CLRS，这本书的答案可以google到
- algorithms-data-structures：一本我认为整理不错的书，可视化做的很好