解题思路:
遍历数组中的所有数,时刻更新前i个数的最大子序列和。
注意事项:
参考代码:
from cmath import inf def f(n): A = [int(i) for i in input().strip().split()] max_num = -inf now = 0 for item in A: now = now + item if now > max_num: max_num = now if now < 0: #如果now已经小于0,就要舍去之前的数,将now置零 now = 0 print(max_num) if __name__ == '__main__': n = int(input()) f(n)
0.0分
1 人评分
WU-小九九 (C++代码)浏览:1684 |
C二级辅导-同因查找 (C语言代码)浏览:568 |
C二级辅导-公约公倍 (C语言代码)浏览:483 |
GC的苦恼 (C语言代码)浏览:621 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:589 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:559 |
1202题解浏览:626 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:526 |
字符串的修改 (C语言代码)浏览:1142 |
简单的a+b (C++代码)浏览:444 |