练习题之连续子数组的最大和

题目:数组 例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和,你会不会被他忽悠住?(子向量的长度至少是1) 代码实现:code /* 使用动态规划: F(i):以array[i]为末尾元素的子数组的最大值,子数组的相对位置不变。 F(i)=max(F(i-1)+array[
相关文章
相关标签/搜索