2022年10月22日
[题解]如何求连续区间最大和
摘要： 给一个数列，有正有负，如何求最大的连续区间和？ 需要设f数组表示每个位置为结尾的最大区间和 能否让f[i]等于f[i-1]+a[i]要看这样的f[i]是否大于零 如果大于0，就说明它仍然可以给还没枚举到的数创造收益 如果等于0，就说明有它没它都一样 如果小于0，就说明要是加上它，后面枚举到的数所产生 阅读全文
posted @ 2022-10-22 15:18 liangchenming 阅读(53) 评论(0) 推荐(0) 编辑