设数组a长度位n
设b[m]为前m个元素的最大子段和,则b[m]=max{b[m-1]+a[m],a[m]}
即如果b[m-1]>0则b[m]=b[m-1]+a[m]
如果b[m-1]<=0则b[m]=a[m]
#include<iostream>
using namespace std;
int main() {
int MaxSum(int *a, int n
设数组a长度位n
设b[m]为前m个元素的最大子段和,则b[m]=max{b[m-1]+a[m],a[m]}
即如果b[m-1]>0则b[m]=b[m-1]+a[m]
如果b[m-1]<=0则b[m]=a[m]
#include<iostream>
using namespace std;
int main() {
int MaxSum(int *a, int n