daocaoren_的博客

最大子数组问题描述如下： 一个数组有N个元素，求连续子数组的最大和，并返回其在原数组中的索引位置。例如，[-1,2,1]的最大连续子数组为[2，1]，其和为3，索引位置为1和2(数组下标从0开始)。 下面以数组[13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7]为例，进行各种算法的说明。 暴力解法 对具有n个元素的数组进行两次遍历，求取任意两个...