剑指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） =

>>阅读原文<<