最大子段和（动态规划）

直接写我的代码了，期末可能会考试的题目，数据规模是我自己随便写的

#include<iostream>
#include<algorithm>
using namespace std;
int a[1010],b[1010];
int main()
{
  int n;
  cin>>n;
  for(int i=0;i<n;i++)
   cin>>a[i];
   int maxx=a[0];//因为有可能这个数组都是负数，我就直接让最大值等于a[0]
   b[0]=a[0]>0?a[0]:0;
   for(int i=1;i<n;i++)
   {
   	 b[i]=max(b[i-1]+a[i],a[i]);
   	 maxx=max(maxx,b[i]);
   }
   cout<<maxx<<endl;
   return 0;
}