萊布尼茨

摘要： 最大子序列和問題乃經典算法問題之一，很多教科書和技術文章都對此有詳述，博主重新整理一遍乃是為了消化和日后翻閱，不喜勿噴。問題描述給定一個整數數組，求出這組數字子序列和的最大值（為簡單起見，若數組中所有數字都為負數，則返回0）。例如：序列：-2 11 -413 -5 -2，則最大子序列和為20。序列：... 閱讀全文