读书笔记之算法导论读后感1
这本书又被称作CLRS,是由四位作者名字的首字母组成。我学习这本书纯属一时心血来潮,
从网上买了一本,但是看到它的厚度,以及里面所描述的内容,确实有一种令人望而生畏的感觉,
感觉还不知道何年何月才能把这本书看完。
整体感觉整本书写得相当的严谨,涉及到了广泛的数学知识。
书中的所有的算法都可以用数学来证明,并且这些算法基本都是与实际问题相结合,从实际问题出发,建立数学模型,然后设计算法,用数学来证明其正确性并分析算法的代价。能达到这样的境界,那是相当的牛啊。
书中反复使用的循环不变式来证明算法的正确性,
我觉得这种方法相当不错,既可以证明算法的正确性,也可以帮助理清思路,有助于对算法进行设计。
书中有少量文字和图有错误,但基本上都是中文排版引起的。
每一个章节讲解的都比较详细,如果仔细阅读基本上都可以理解,我有少数章节看的不大懂,比如倒数第二章NP完全性之类的内容。
另外,这本书后有很多习题和思考题,习题难度应该不是很大,但思考题难度估计比较大,我因为时间比较有限,只做了少量的习题。
我觉得这本书看一遍显然是不够的,最好是多看几遍,多做些题目,估计会有更多收获。