【动态规划】乘积最大子数组

Leetcode:152. 乘积最大子数组 - 力扣（LeetCode） (leetcode-cn.com)

代码如下：

class Solution(object):
    def maxProduct(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if nums is None:
            return 0
        dp=[[0,0],[0,0]]
        dp[0][0],dp[0][1],res=nums[0],nums[0],nums[0]
        for i in range(1,len(nums)):
            x,y=i%2,(i-1)%2
            dp[x][0]=max(dp[y][0]*nums[i],dp[y][1]*nums[i],nums[i])
            dp[x][1]=min(dp[y][0]*nums[i],dp[y][1]*nums[i],nums[i])
            res=max(res,dp[x][0])
        return res