最大子序列和:Java实现

若是a[i]是负的,那么它不可能表明最优序列的起点,由于任何包含a[i]做为起点的子序列均可以经过a[i+1]做起点而获得改进。任何负的子序列不多是最优子序列的前缀。java 时间复杂度O(N)的解法: code public int FindGreatestSumOfSubArray(int[] array) { if (array == null || array.length
相关文章
相关标签/搜索