Algorithms.算法概论.习题答案

(注：本答案的习题及编号对应于 Algorithms, Draft Edition)

Google doc：https://docs.google.com/fileview?id=0BwvN5bVSmQYUNTVhZjQ0N2EtYmY3NC00YzgyLTgwOTgtZmNhNmFmMDNiMDYx&hl=en

CSDN：http://download.csdn.net/source/1759637

本来原计划最多三个月就能全部完成的，结果用了差不多五个月。一是因为最近一直在忙项目，除了要写大量的代码之外，还有很多杂七杂八的事情。二是时间复杂度估计错误，我以为是O(n)，但事实证明更像是Ω(nlgn)，其中n为题目的数量。总而言之，就是我又一次屈服于候世达定理的淫威之下。

全书分11章总共270道习题，基本上每道习题都给出了解答，当然也有个别的极简单的题目略了，有个别极难的题目没有完全解决。我并非算法行家，充其量也就是一个业余爱好者而已，所以以下是需要申明的几点：

1. 本答案不保证正确性。而且按照我一贯的做题一千，算错八百的风格，我甚至很难给出本答案的正确率的一个有意义的下界。

2. 如果因为直接采用本答案作答而导致作业得C或者考试不过，恕本人不能负任何责任。

3. 利用好本答案，保持独立思考。

4. 请热爱算法。

5. 如果发现了本答案的错误，或者解决了在本解答中尚未完全解决的问题，请发信告诉我。