摘要：
一 、实践题目 最大子列和问题 二、题目描述 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ 阅读全文
摘要：
1.分治思想感悟 分治法即对一个很大规模的问题进行分解，得到若干个规模更小的子问题，对子问题单独求解并合并子问题答案得到原问题答案的方法。 用分治法解决最大连续子段和，大整数的乘法运算，矩阵乘法，棋盘覆盖等问题，让我感受到了分治法在解决有规则的复杂问题的简单方便，但是，使用分治算法需要巧妙地分解和设 阅读全文