解题思路:
最关键的一点在于子序列求和和求最大值:如果前边的数加上这个数的和还没这个数大,则舍弃前边的数,
并从这个数开始重新开始求和。但是注意要记录前边数(即没加这个数之前)的最大值。
注意事项:
1.刚开始用枚举来做的,两个for循环,时间复杂度为O(n2),n最大可取100000,所以超时了。
2.求和的时候,用了三目运算符用法 a>b?a:b,如果a>b,返回a,否则返回b。
另外,有看不明白的,欢迎留言。
参考代码:
#include<stdio.h> int main() { int i,max=-10000; int n,a[100001]; scanf("%d",&n); a[0]=0; for(i=1;i<=n;i++){ scanf("%d",&a[i]); } for(i=1;i<=n;i++){ a[i]=(a[i-1]+a[i])>a[i]?(a[i-1]+a[i]):a[i]; if(a[i]>max) max=a[i]; } printf("%d",max); return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:710 |
C语言程序设计教程(第三版)课后习题12.1 (C语言代码)浏览:986 |
不知道哪里错了浏览:1145 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:582 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1311 |
母牛的故事 (C语言代码)浏览:944 |
DNA (C语言代码)浏览:393 |
C二级辅导-阶乘数列 (C语言代码)浏览:520 |
检查金币 (C语言代码)浏览:1415 |
C语言训练-百钱百鸡问题 (C语言代码)浏览:634 |