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