算法导论题解索引

关于题解

顺利被复旦大学拟录取之后，终于结束了漫长的考研生涯，开始静下心来学一些东西，算法导论之前看过一些，但是走马观花没有学到什么，主要问题就是没有好好的做后面的习题。
然而，当我想好好做做习题后才发现，作者声明为了培养学生的自主思考能力，不会发布任何题解，只有教师手册上有部分题解，而且网上发布的题解非常非常少并且不全，大多要去搜英文题解，非常不便。
所以，这里准备随着自己的学习，慢慢把自己的题解放上来，一来是用来自我巩固，二来是也帮助同样在学习路上的其他同学
这里注明一下，我用的是算法导论第二版，题目设置会有稍许不同
题目更新也许会很慢，不是因为懒，大量证明题LaTex 的公式编辑实在太费事。。。。
最后，特别感谢数学系的k神，对许多的题目证明上为我提供了非常大的帮助

索引

第一章：

基础题目，暂时不发布答案

第二章：

第二章主要简要介绍了算法的基本例子，以及如何证明一个算法的正确性

练习 2.1全部

练习2.2 全部

练习2.3 ：

练习2.3-1
练习2.3-2
练习2.3-3
练习2.3-5
练习2.3-6
练习2.3-7
思考题 2-1
思考题 2-2
思考题 2-3
思考题 2-4

第三章：

第三章主要介绍了渐进符号的严格定义和证明，以及常见函数的复杂度量级和证明

算导后八章难度徒增并且找不到答案，前二十四章答案龟速上传中，项目好忙，课又多，真的惨