求最大子序列的和（ 动态规划dp）

 只要上一个子序列最大和为正，那么不管当前值的正负，都会与当前的相加，这样以当前值结尾的子序列最大和就会增大。（一个正数 加一个 正数2 或者负数   那么都会比这个正数2 或 负数 原来要增大（此时就是站在新加的这个数的角度看子序列的和，必定会增大），同理，一个负数加任何一个数，都会使这个数减少，所以当前一子序列最大和小于零时，咱们就归零它了，至关因而不加任何数，而保留当前位置值自己）ios 上

>>阅读原文<<