最大子序列和:Java實現

若是a[i]是負的,那麼它不可能表明最優序列的起點,由於任何包含a[i]做爲起點的子序列均可以經過a[i+1]做起點而獲得改進。任何負的子序列不多是最優子序列的前綴。java 時間複雜度O(N)的解法: code public int FindGreatestSumOfSubArray(int[] array) { if (array == null || array.length
相關文章
相關標籤/搜索