一颗烂葱的博客

有一组数，A[0],A[1],A[2],A[3]......A[N-1],求这一组数中连续的某一段数的最大和（即最大连续子序列和） eg：A[]={1，-2，1，-6，8，-2，3}的最大连续子序列和是 8+-2+3=9 动态规划解法：创建一个新数组B[N],B[I]表示的是包含了A[i]这一项的最大连续子序列和，求出B[N]中的最大值， 便是A[N]这组数的最大连续子序列和 初始

最大连续子数列 最大连续子数列问题是给定一组数字，求出这组数字中的某一段连续数字中的最大值。例如：0，-1,3，-2,5，1；这组数字中的最大连续子数列是3+（-2）+5+1=7 用递归方法解决连续子数列问题 将一组数字分为左半部分和右半部分，则会出现以下两种情况： 1、最大连续子数列在左半部分或右半部分  2、最大连续子数列第一个数 i 在左半部分，最后一个数 j 在右半部分。 第一