C时间限制:1 毫秒 | C内存限制:3000 Kb 题目內容:
给定长度为n的整数序列a[1…n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-
第一行为一个整数n,表示数组有n个数据第二行依次输入n个整数
计算出n个整数中最大连续子段和k个数的最大和
大和的子段。要求算法时间复杂性为o(n)
第一行输入一个整数n,表示原序列共有n個数据;
第二行输入n个实数,用空格隔开
最大和的子段,每个数据也用空格隔开
(本题的测试数据能保证最大和的那一个子段是唯一嘚)