最大子段和（动态规划）

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

#include<iostream>
#include<algorithm>
using namespace std;
int a[1010],b[1010];
int main()
{
  int maxx=-1,n;
  cin>>n;
  for(int i=0;i<n;i++)
   cin>>a[i];
   for(int i=0;i<n;i++)
   {
   	 b[i]=max(b[i-1]+a[i],a[i]);
   	 maxx=max(maxx,b[i]);
   }
   cout<<maxx<<endl;
   return 0;
}