题目描述:
给定K个整数的序列{N1, N2, ...,NK }，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1<=i<=j<= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2,11,-4,13,-5,-2}，其最大连续子序列为{11,-4,13 }，最大和为20。编写程序得到其中最大子序列的和并输出该子序列的第一个和最后一个元素的下标。给定K个整数的序列{N1, N2, ...,NK }，其任意连续子序列可表示为{
阅读背景：
动态规划之最大连续子序列
来源：互联网
分享到：
