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

#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;

}