📺 伯克利 CS170 高效算法和棘手问题 ⭐️
课程名称: Efficient Algorithms and Intractable Problems
课程官网地址:CS170课程官网
先修课程: CS61B 数据结构、CS70 离散数学和概率论
重要程度: ※※※※※
课程评点: 这门课相对来说比较简单,配套教材也比较薄,非常适合用于算法入门。
课程说明
课程将研究图算法、贪心算法、动态规划、线性规划、快速矩阵乘法、傅里叶变换、数论、复杂性和 NP 完全性的设计和分析。
配套视频
Youtube视频(需梯子):2018年秋
配套教材
本课程的教科书是 Dasgupta、Papadimitriou 和 Vazirani 的《算法》,也称为 DPV。以下是本书的英文以及中文电子版。