摘要：
1：题目描述 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 阅读全文
摘要：
1：含义 如果我们顾名思义的理解，就会产生很多误解！！！这里根本没有动态的思想，最本质的思想就是数列的思想，将上次的计算结果暂存起来，然后根据状态转移表达式，已经不断地后移动，解决原来复杂的问题。详细理解我们参看知乎这位同学的分析，很是到位。 如何理解动态规划？ - zhen tan的回答 - 知乎 阅读全文