参考代码:
#include<iostream> using namespace std; int Max(int a, int b) { return a > b ? a : b; } int main() { int n, max = 0; cin >> n; int *num = new int[n]; for (int i = 0;i < n;i++) cin >> num[i]; int *dp = new int[n]; dp[0] = num[0]; //dp[i]表示数组以第i个元素结尾的最大和 max = dp[0]; for (int i = 1;i < n;i++) { dp[i] = Max(dp[i - 1] + num[i], num[i]); max = Max(dp[i], max); } cout << max; }
0.0分
0 人评分
汽水瓶 (C语言代码)浏览:704 |
P1002 (C语言代码)浏览:980 |
不容易系列2 (C语言代码)浏览:597 |
兰顿蚂蚁 (C++代码)浏览:1045 |
WU-C语言程序设计教程(第三版)课后习题11.11 (C++代码)(想学链表的可以看看)浏览:1357 |
WU-C语言程序设计教程(第三版)课后习题12.1 (C++代码)浏览:940 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:557 |
1124题解浏览:595 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:1918 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:518 |