乘积最大的子数组 动态规划
Posted 朝才
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了乘积最大的子数组 动态规划相关的知识，希望对你有一定的参考价值。
题目：
给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。
思路：
遍历数组时，不断更新最大值
当出现负数时，最大值会变为最小值，需要维护一个最小值
动态规划：能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，
这样就可以避免大量的重复计算，节省时间
（一）代码
下雨天
以上是关于乘积最大的子数组 动态规划的主要内容，如果未能解决你的问题，请参考以下文章