270.最大子序和
题目
题目描述
输入一个长度为 n的整数序列,从中找出一段不超过 M 的连续子序列,使得整个序列的和最大。
例如 1,−3,5,1,−2,3
当 m=4 时,S=5+1−2+3=7;
当 m=2 或 m=3 时,S=5+1=6。
输入
第一行两个数 n,m。
第二行有 n个数,要求在 n 个数找到最大子序和。
输出
一个数,数出他们的最大子序和
相关知识点
使用c...
原创
2019-10-19 10:52:42 ·
266 阅读 ·
0 评论