当前位置： 查字典图书网> 编程> 算法设计与分析> 12年看的最认真的书，没有之一

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

西瓜太忙 对 算法设计与分析 的书评 发表时间：2013-01-18 14:01:54

结构大概是这样的：基础知识、分治、动态规划、贪心、回溯与分支限界、算法分析与问题复杂度计算、NP完全性、近似、随机、处理难解问题的策略。

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

总之，屈奶奶的书和她的课一样，非常棒。


有用 2 无用 0

您对该书评有什么想说的？

对“12年看的最认真的书，没有之一”的回应

24号的唯美
24号的唯美 2015-03-20 10:49:35

笔试有用

回应他

《算法设计与分析》热门书评

算法设计与分析

书名： 算法设计与分析
作者：
出版社： 清华大学
出版年： 2011-5
页数： 218
定价： 25.00元
装帧： 平装
ISBN： 9787302247562