leetcode之动态规划系列1

一、输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求全部子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 思路： 该题能够用动态规划的方法求解。 状态定义：设动态规划列表dp，dp[i]表明元素nums[i]为

>>阅读原文<<