寻找最长子段和（动态规划）c

求最长子段和(动态规划)

题目详情

输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值,并且要求输出从数组第几个数到第几个数。要求时间复杂度为0(n)。
例如输入的数组为1，-2，3，10，-4，7，2，-5，和最大的子数组为3，10，-4，7，2，因此输出为该子数组的和 18。

输入形式

需要输入几个数：
6
请输入具体数字：
-4 11 7 4 -3 -2

输出形式

最长子段和为：
22，从第2个数到第4个数。

具体思路

当有n个数时，我们可以单独搞一个数组b[n]，它为我们目前所取的那段子段之和，通过不断的和最大值比较，到最后要取最优解。b[0]=a[0]；（a[n]为原来的数组）再定义一下最大值为max=b[0]。
当b[i-1]>=0时,b[i]=b[i-1]+a[i];
而b[i]<0时，b[i]=a[i];
所以b[i]=max{ b[i-1]+a[i] , a[i] };

代码详情

#include<stdio.h>
#include<string.h>
#define MAXSIZE 1000
int a