scnulpc

暴力算法：数组区间位置两两组合，计算组合区间的和值，取最大值。共有种情况，数量级为，每词计算区间之和时间复杂度为，总的时间复杂度为分治算法：最大子区间落在左半区间，或者右半区...