摘要: 问题: 求一段数列的子序列的和的最大值 输入: 第一排输入数列元素个数n 第二排输入每一个元素 输出: 输出子序列和最大值 输入样例: 6 -2 11 -4 13 -5 -2 输出样例: 20 思想:将数列每个数都加起来,如果该元素+sum大于0,都可能使最后结果最大 #include <stdio 阅读全文
posted @ 2020-02-23 12:40 Maxwell· 阅读(400) 评论(0) 推荐(0)