2019年12月9日
最大子段和 51Nod 1049
摘要： https://www.51nod.com/Challenge/Problem.html#problemId=1049 解题思路： 既然是求最大子段和，第一要求它是连续的一段数，二是最大。题目要求这里强调如果数据全为负数时就输出零，简化了问题。 申请一个数组dp[N]，如果 dp[i-1]+a[i] 阅读全文
posted @ 2019-12-09 22:18 Arrokoth 阅读(165) 评论(0) 推荐(1) 编辑