求最大子序列的和（ 動態規劃dp）

 只要上一個子序列最大和爲正，那麼不管當前值的正負，都會與當前的相加，這樣以當前值結尾的子序列最大和就會增大。（一個正數 加一個 正數2 或者負數   那麼都會比這個正數2 或 負數 原來要增大（此時就是站在新加的這個數的角度看子序列的和，必定會增大），同理，一個負數加任何一個數，都會使這個數減少，所以當前一子序列最大和小於零時，咱們就歸零它了，至關因而不加任何數，而保留當前位置值自己）ios 上

>>阅读原文<<