12年看的最认真的书,没有之一_算法设计与分析书评-查字典图书网
查字典图书网
当前位置: 查字典 > 图书网 > 编程 > 算法设计与分析 > 12年看的最认真的书,没有之一
西瓜太忙 算法设计与分析 的书评 发表时间:2013-01-18 14:01:54

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

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

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

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


展开全文


推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

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

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

笔试有用