《算法设计与分析》书评

12年看的最认真的书，没有之一

结构大概是这样的：基础知识、分治、动态规划、贪心、回溯与分支限界、算法分析与问题复杂度计算、NP完全性、近似、随机、处理难解问题的策略。除了最后几章学得不太仔细外，前面真的是看到细到不能再细了。每一章都有很多例题，讲得非常细致，有些甚至感觉比算法导论讲得还要好。比如看完动态规划，感觉如果能理解他的模式，其实比贪心还要简单；贪心的例题比较简单，除了经典的Huffman，单元最短路径，其他都是一眼就感觉是该用贪心策略的题目，虽然贪心的难点在正确性证明，其实还是有不少难题（比如考试的文件访问问题）；相比之下，感觉分治更难用得灵活，尤其在做习题的时候有些问题看半天组织到怎么分治（复习的时候真是老老实实把每个习题都做了）；后面的NP完全性让我第一次分清了什么P、NP、NP完全，不过书上没有图灵机，只在课件上有，是个遗憾~总之，屈奶奶的书和她的课一样，非常棒。

很好的算法书

这本算法书结构组织合理，内容讲述清晰，实例丰富，值得一读。加上本书不厚，不会给读者造成压力。作为本书的几个作者之一，屈老师讲课也很好。无论是算法入门，还是想深入一些，这门书都是不错的选择。

我只是想知道有木有这本书的配套习题解答

感觉跟复杂的一本书。。。据说考试要考习题内容，找不到习题解答怎么破~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~······