#include<iostream>
#include<cstring>
using namespace std;
int a[101][101],b[101];
int dp(int a[],int n)//求最大子段和函数
{
int sum = 0,max = 0;
for (int i=0; i<n; i++)
{
sum += a[i];
if (sum < 0)sum = 0;//如果当前和小于0则为清0
if (sum > max)max = sum;//进行最大和的迭代
}
return max;
}