剑指Offer 42. 连续子数组的最大和——动态规划法实现

将nums数组的第一个元素赋值给dp数组第一个元素，然后从下标1开始遍历nums数组并做累加。在累加之前做判断：如果之前累加的结果小于等于0，则将nums该位置的元素赋值给对应位置的dp数组的元素；如果之前累加的结果大于0则将之前的累加结果加上nums该位置的元素，赋值给pd该位置的元素。得到最终的dp数组之后，dp数组中最大的那个值就是nums连续子数组的最大和。