网站介绍：文章浏览阅读158次。连续乘积的最大子数组，如果借鉴最大子数组和的思路做是有问题，因为乘积涉及到正负问题，负负得正。两个大的负数相乘得到的值可能大于当前的正数。因此这里需要保留每个状态下的最大值和最小值。min_dp[i]表示以i结尾的时候的最小连续乘积，max_dp[i]表示以i结尾的时候的最大连续乘积；
- 链接地址：https://blog.csdn.net/uncle_ll/article/details/126494720
- 链接标题：leetcode:152. 乘积最大子数组-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：5690
- 网站标签：leetcode:152. 乘积最大子数组
