《算法导论》读后感

终于读完了这本厚书，虽然读了后面忘了前面，但读下来还是有点成就感的，而且我从中学到了好多东西。

这本书又被称作CLRS，是由四位作者名字的首字母组成。我学习这本书纯属偶然，去年和一个同事交流技术时，

他向我推荐这本书，于是一时心血来潮，从网上买了一本，但是看到它的厚度，

以及里面所描述的内容，确实有一种令人望而生畏的感觉，感觉还不知道何年何月才能把这本书看完。

还好，今年上半年因为比较空，因此得以抽出很多时间学习这本书，整体感觉整本书写得相当的严谨，涉及到了广泛的数学知识。

书中的所有的算法都可以用数学来证明，并且这些算法基本都是与实际问题相结合，从实际问题出发，建立数学模型，然后设计

算法，用数学来证明其正确性并分析算法的代价。能达到这样的境界，那是相当的牛啊。书中反复使用的循环不变式来证明算法的正确性，

我觉得这种方法相当不错，既可以证明算法的正确性，也可以帮助理清思路，有助于对算法进行设计。书中有少量文字和图有错误，

但基本上都是中文排版引起的。

每一个章节讲解的都比较详细，如果仔细阅读基本上都可以理解，我有少数章节看的不大懂，比如倒数第二章NP完全性之类的内容。

另外，这本书后有很多习题和思考题，习题难度应该不是很大，但思考题难度估计比较大，我因为时间比较有限，只做了少量的习题。

我觉得这本书看一遍显然是不够的，最好是多看几遍，多做些题目，估计会有更多收获。