漫谈算法（零）序

这学期选了一门算法课（CS2510），搞的人死去活来，因为作业实在多的让人XX，每周3次作业从来没断过，而且都很难。。。。同时我们老师据说是北美算法界得重要人物，上课思路奇快，不用PPT，不用稿子，一支笔，在黑板上刷刷刷，加之英语，搞得我时常跟不上。。。怨念。。。

不过还是学到了很多东西，基本cover了算法导论里面的各个内容。受益匪浅。准备写一些对基本算法知识的介绍。同时也权当是自己复习了。

想给这个系列起个名字，思考良久，认为“漫谈”这个词应该能反映一些我要写的东西的本质。

漫，有一点点漫无边际的意思，因为可能要cover算法里面很多sub areas。

漫，同时也有一些随意的意思，我是想到哪里写到哪里，语言可能比较随和，与科学网里的那些文章风格相异。

同时最重要说明的是，这里讲的算法，其实更是重在算法的分析上，mathematical analysis，不是为准备面试而写。重在介绍algorithm作为computer science这个学科里面的一个重要研究方向的概要。涉及的方面可能比较宽泛。

先简单给一个目录吧，争取能坚持写完。

一。贪心算法（Greedy Algorithm）

二。动态规划（Dynamic Programming）

三。NP-Complete问题

四。分治问题（Divide and Conquer）

五。问题复杂度分析（Problem Complexity and Adversarial Lower Bound）

六。平均情况分析和随机算法（Average case analysis and randomized algorithm）

七。图 （Graph Algorithm）

八。线性规划（Linear Programming）

九。近似算法（Approximation Algorithm）

十。Online Algorithm（这个实在不知道怎么翻译了，囧）