一颗烂葱的博客

原创 递归方法解决最大连续子数列问题

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