【文件属性】:
文件名称:最大子序列求和动态规划
文件大小:429B
文件格式:CPP
更新时间:2014-06-06 03:06:45
子序列求和
#include
using namespace std;
void Maxsum(int n,int a[]){
int sum=0;
int b=0;
int i;
for(i=1;i<=n;i++){
if(b>0)
b+=a[i];
else
b=a[i];
if(b>sum)
sum=b;
}
cout<<"整数序列最大子段和是:"<>n;
cout<<"请输入各元素的值:"<>a[m];
Maxsum(n,a);
}