动态规划解决最大子串和的源代码

#include<iostream.h>

//求最小子串动态规划
int Minsum(int *p,int size)
{
 int sum=0;
 int max=-(1<<31);
 int cur=0;
 while(cur<size)
 {
  sum+=p[cur++];
  if(sum>max)
  {
   max=sum;
  }else if(sum<0)
  {
   sum=0;
  }
 }
 return max;
}
int main()
{
 int a[10],sum;
 for(int i=0;i<8;i++)
 {
  cin>>a[i];
 }
 sum=Minsum(a,8);
 cout<<sum<<endl;
 return 0;
}