最大子序列求和动态规划 时间: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); } 立即下载