题目大意:在一序列求最大连续子序列。输出最大连续子序列的和与其第一个数与最后一个数。若和为负数,输出0,与原序列的第一个数和最后一个数。
思路:
(1) b[] 保存以a[i]为结尾的最大子序列的第一个数。
a[i]=max(a[i-1]+a[i], a[i]);
(2) 同(1)都是78ms 这个写起来简单点。
题目大意:在一序列求最大连续子序列。输出最大连续子序列的和与其第一个数与最后一个数。若和为负数,输出0,与原序列的第一个数和最后一个数。
思路:
(1) b[] 保存以a[i]为结尾的最大子序列的第一个数。
a[i]=max(a[i-1]+a[i], a[i]);
(2) 同(1)都是78ms 这个写起来简单点。