摘要：
1.实践问题：求最大子段和问题 2.问题描述： 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 1 阅读全文
摘要：
第二章：递归与分治策略，在递归的基础上引出分治。分治法的基本思想就是将一个较为复杂的规模为n的问题分成k个相同类型的小规模问题递归求解以降低时间复杂度。基于该思想，可以将很多复杂的问题简单化，例如二分搜索技术，和快速排序等，大大降低了解决方法的时间复杂度。这一章中的结对编程代码有：1.求最大子段和 阅读全文