#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 人评分
点我有惊喜!你懂得!浏览:1236 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:569 |
破解简单密码 (C语言代码)浏览:1762 |
C二级辅导-同因查找 (C语言代码)浏览:660 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:552 |
printf基础练习2 (C语言代码)浏览:591 |
C语言程序设计教程(第三版)课后习题8.4 (Java代码)浏览:728 |
【蟠桃记】 (C语言代码)浏览:648 |
【亲和数】 (C语言代码)浏览:492 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:665 |