求数组的子数组之和的最小值

本质上与“求数组的子数组之和的最大值”是相同的，只需对求最大值的算法做些修改即可.这里给出一种方法，代码如下：

int minSum(int *arr,int length){int start=arr[length-1];int all=arr[length-1];for(int i=length-2;i>=0;i--){if(start>0)start=0;start+=arr[i];if(start<all)all=start;}return all;}

时间复杂度为O(n),不对之处请多多指正。