劍指offer：連續子數組的最大和（動態規劃）

  其實就是個動態規劃問題，找出遞推關係即可。  如果我們用函數f(i)表示以第i個數字結尾的子數組的最大和，那麼我們需要求出max（f(i)）  可以有以下公式：  F（i） = array[i] if i == 0 or f(i - 1) < 0   F（i） =F（i- 1） + array（i） if i > 0 and  F(i-1) >0    a  而上述公式可優化爲：f（i） =

>>阅读原文<<