解题思路:
DP
注意事项:
最后一组数据有一点问题,但影响不大
参考代码:
n, nums = int(input()), input().split() nums, dp= list(map(int, nums)), [0 for _ in range(n)] dp[0] = nums[0] if max(nums) <= 0: print(max(nums)) else: for i in range(1, len(nums)): dp[i] = nums[i] + max(dp[i - 1], 0) print(max(dp))
0.0分
0 人评分
C语言训练-尼科彻斯定理 (C语言代码)。。。内含证明定理浏览:2068 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:1205 |
【回文数(二)】 (C++代码)浏览:873 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:525 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1533 |
【数组的距离】 (C语言代码)浏览:738 |
简单的a+b (C语言代码)浏览:573 |
A+B for Input-Output Practice (II) (C语言代码)浏览:999 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:575 |
WU-图形输出 (C++代码)浏览:802 |
zgjja 2021-03-18 21:12:51 |
没懂你意思,但是写list(map(int, input().split()))也行的,我这里写复杂了