最大子序列求和动态规划

时间:2014-06-06 03:06:45
【文件属性】:

文件名称:最大子序列求和动态规划

文件大小: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); }


网友评论