跳到主要内容

📺 伯克利 CS170 高效算法和棘手问题 ⭐️

课程名称: Efficient Algorithms and Intractable Problems
课程官网地址:CS170课程官网
先修课程: CS61B 数据结构CS70 离散数学和概率论
重要程度: ※※※※※
课程评点: 这门课相对来说比较简单,配套教材也比较薄,非常适合用于算法入门。

课程说明

课程将研究图算法、贪心算法、动态规划、线性规划、快速矩阵乘法、傅里叶变换、数论、复杂性和 NP 完全性的设计和分析。

配套视频

Youtube视频(需梯子):2018年秋

B站视频2018年秋2013年

配套教材

本课程的教科书是 Dasgupta、Papadimitriou 和 Vazirani 的《算法》,也称为 DPV。以下是本书的英文以及中文电子版。

电子书资源:中文版电子书,提取码: n7ek ;英文版电子书,提取码: ewbh