解题思路:
注意事项:
参考代码:
#include<iostream> using namespace std; const int M=100001; int map[M]; int Max; int N; void dfs(int n) { int sum=0; for(int i=n;i<N;i++) { sum+=map[i]; if(sum>Max) { Max=sum; } if(sum<0) { dfs(i+1); return ; } } cout<<Max<<endl; } int main() { while(cin>>N) { for(int i=0;i<N;i++) { cin>>map[i]; } Max=map[0]; dfs(0); } return 0; }
0.0分
0 人评分
WU-小九九 (C++代码)浏览:1684 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:648 |
简单的a+b (C语言代码)浏览:419 |
1035 题解浏览:786 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:537 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:669 |
C二级辅导-计负均正 (C语言代码)浏览:482 |
简单的a+b (C语言代码)浏览:512 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:468 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1270 |