- 递归树分析递归式时间复杂度（算法导论4.2章）
- 最大子数组
- 归并排序
- 逆序数
- 快排
- 顺序统计
上述问题都可用分治法（ 算法导论2.3章）解决，最大子数组也可用动态规划。
PS:老师上课讲的算法导论上的快排实现，个人还是感觉《数据结构》教材中的方法比较好，最后一道题还是用了数据结构中的做的。
作业：
作业中分别对上述问题的一个具体实例进行了手写推解。
分治法（算法第一次作业）
分
About the author
上述问题都可用分治法（ 算法导论2.3章）解决，最大子数组也可用动态规划。
PS:老师上课讲的算法导论上的快排实现，个人还是感觉《数据结构》教材中的方法比较好，最后一道题还是用了数据结构中的做的。
作业中分别对上述问题的一个具体实例进行了手写推解。
