#include<iostream> using namespace std; const int maxn = 100050; int arry[maxn]; int dp[maxn]; int main(){ int n; cin >> n ; for(int i=0;i<n;i++) cin >> arry[i]; int result = arry[0]; for(int i=0;i<n;i++){ dp[i]=max(dp[i-1]+arry[i],arry[i]);//转换方程 result = max(dp[i],result);//result用以保存最大的dp值,即和最大子序列 } cout << result ; return 0; }
0.0分
1 人评分
大神老白 (C语言代码)浏览:715 |
C语言程序设计教程(第三版)课后习题6.3 (Java代码)浏览:659 |
C二级辅导-计负均正 (C语言代码)浏览:658 |
【绝对值排序】 (C语言代码)浏览:717 |
众数问题 (C语言代码)浏览:830 |
用筛法求之N内的素数。 (C语言代码)浏览:652 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:641 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:537 |
C二级辅导-分段函数 (C语言代码)浏览:601 |
C语言训练-排序问题<1> (C语言代码)浏览:355 |