摘要：实践题目 7-2 最大子段和 问题描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],...,a[n],求该序列如a[i]+a[i+1]+...+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。 算法描述 将每一个数是否列入当前子 阅读全文

摘要：一、分治法思想体会： 1. 分治法基本思想： (1) 将求解的较大规模的问题分割成k个更小规模的子问题。 (2) 对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。 (3) 将求出的小规模的问题的解合并为一个更大规模 阅读全文