joxjo

所有课都有英文字幕，课本也要看英文版的，这些的中文翻译版比原文还难看懂。

在 MIT OCW 上 6.042 这门课有视频可以看，可以边看视频边学 MCS。还有 6.006(2011，6.046(2015)，这两门是 MIT 的算法课，一门是低阶课，一门是高阶课，都有视频，就是讲得没 Tim 那么深入浅出。6.046 （ 2005 ）这个版本的课讲得还不错，CLRS 的 L 有讲一部分课。

@hanxiaomeng 我觉得初中数学基础应该可以看，因为我感觉它在知识上没有过多的依赖高中数学。Mathematics for Computer Science 的例子比较精简，刚开始看可能感觉有点难。可以参考看 Rosen 的 Discrete Mathematics and Its Applications，这本例子讲得比较多，但又有点琐碎，可以把它看作 MCS 的嗦版，两本对照的看，MCS 看概念，DM 看例子。

其实有人带着学，可能会比较好。如果没时间看 MCS 的话，又想学算法，可以看下 Stanford 的 Tim Roughgarden 在 lagunita.stanford.edu 上开的 Algorithms: Design and Analysis 课，教的深入浅出，非常好。你可以试下，看能不能看明白他的算法讲解。如果 Tim 的课也觉得有点难，那还是需要先看 MCS，打好数学基础。
这门课在 Coursera 上有开，可是现在的版本做习题需要交费，lagunita 上的是免费的:)
《算法》的作者也在 Coursera 上开了课，也可以看下，但这门课比较强调算法的运用，想看算法证明还是 Tim 的这门课比较好。

《算法》第四版的证明比较简略，有些细节没说清楚。它比较强调算法实现，算法正确性证明和复杂度分析这方面比较简略，这部分还是需要看《算法导论》。

数学不好，喜欢直觉化的解释，可以参考看下 ：
1. Sanjoy Dasgupta，Christos Papadimitriou，Umesh Vazirani 的《算法概论》。
2. Jon Kleinberg 和 Eva Tardos 的《算法设计》。

如果喜欢形式化的解释，推荐先看 @liuyu00 推荐的 Mathematics for Computer Science， 然后再看《算法导论》。
《算法导论》其实非常适合初学者，但是在 MIT 上算法课前有门先修课 6.042 需要先学，Mathematics for Computer Science 是它的课本，关于证明，数论，图论和概率论等。
《算法导论》的证明比较形式化，偏数学，但是解释的非常清晰。看懂它的数学证明，至少需要把 Mathematics for Computer Science 的第一部分看完，打下数学证明这部分的基础。看完后再看《算法导论》的证明，应该没有问题。

github上有。