| 等 级 | |
| 排 名 | 147 |
| 经 验 | 7306 |
| 参赛次数 | 0 |
| 文章发表 | 71 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | |
| 专 业 | X_X |
自我简介：
TA的其他文章
你可能喜欢
原题链接：蓝桥杯算法提高VIP-和最大子序列
解题思路:
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 人评分
zgjja 2021-03-18 21:12:51 |
没懂你意思，但是写list(map(int, input().split()))也行的，我这里写复杂了