解题思路:
最关键的一点在于子序列求和和求最大值:如果前边的数加上这个数的和还没这个数大,则舍弃前边的数,
并从这个数开始重新开始求和。但是注意要记录前边数(即没加这个数之前)的最大值。
注意事项:
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语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:663 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:647 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:624 |
哥德巴赫曾猜测 (C语言代码)浏览:1019 |
回文数(一) (C语言代码)浏览:755 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:633 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:510 |
Cylinder (C语言描述+详细分析)浏览:3266 |
1113题解浏览:791 |
1014题解浏览:485 |