31.动态规划-乘积最大子序列-Leetcode 152（python）

• 题目描述

给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。

• 示例

---

示例 1:

输入: [2,3,-2,4]
输出: 6
解释: 子数组 [2,3] 有最大乘积 6。

示例 2:

输入: [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。

---

• 自己的错误思路

自以为抄了足够多的动态规划的题了，怎么着也应该对这种思想有一点理解，没想到还是有坑，我的想法就是用dp数组记录到当前元素为止的子串中，能够得到的最大乘积，自以为考虑非常周到，因为还想到了要判断dp[i-1]<0/=0/>0和nums[i]<0/>0/=0的情况。

但是按照我的思路来做的话，如果输入是[-2,3,-4]，输出就是3。很显然这样是错的，因为我的做法是记录最大值，那么dp[1]就是3，但是接下来的nums[2]是-4,是个负数，如果它和dp[1]可以取的另一个值也就是-6相乘的话，很明显能够得到比3大的多的乘积，也就是24，然而按我的只记录最大乘积的做法，就会认为dp[2] = 3

• 正确的解决思路