动态规划求最大子段和
2017-05-31 13:47
211 查看
#include<iostream> using namespace std; int MaxSum(int n,int a[]){ int sum=0; int b=0; for(int i=1;i<=n;i++){ if(b>0)b+=a[i]; else b=a[i]; if(b>sum)sum=b; } return sum; } int main(){ int n,a[100],m,maxsum; cout<<"请输入整数序列的元素个数n:"<<endl; cin>>n; cout<<"请输入序列中各元素的值a[i](一共"<<n<<"个)"<<endl; for(m=0;m<n;m++) cin>>a[m]; int b[100]; for(m=0;m<n;m++) b[m+1]=a[m]; maxsum=MaxSum(n,b); cout<<"整数序列的最大子段和是:"<<maxsum<<endl; system("pause"); }
相关文章推荐
- 动态规划入门之最大M子段和
- 动态规划1:最大子段和问题到最大子矩阵问题(一):最大子段和问题详谈
- 动态规划——最大子段和(hdu1003,1231)
- 动态规划3:最大子段和问题到最大子矩阵问题(三):初探最大子矩阵之和问题
- 动态规划2:最大子段和问题到最大子矩阵问题(二):最大n子段和问题详谈
- 51nod(动态规划入门---最大子段问题)
- 动态规划---最大子段和&最大子矩阵和
- 最大子立方和(动态规划求最大子段和三维变形)
- 最大子段和的动态规划解法
- 动态规划之最大子段和
- 动态规划之最大子段和问题
- 动态规划:最大子段和
- js算法:动态规划-最大公共子串与最大子段和
- 动态规划之P1115 最大子段和
- 动态规划之最大子段和问题总结
- 动态规划求最大子段和
- 阿里云笔试题:最大子段和问题的动态规划解法
- 动态规划入门-最大子段
- 动态规划 最大子段和问题
- 动态规划;最大子段和;温故而知新-。-;这个动规公式找的很聪明;