寻找最优解

摘要： 题目描述： 解题思路及答案： 采用动态规划来做，设dp[ i ]表示以nums[ i ]结尾的子数组的最大乘积，接下来开始分析最大乘积的来源： 1、负数相乘，得到最大乘积； 2、正数相乘，得到最大乘积； 因此，需要保存一下dp[ i - 1 ]的最大值和最小值。 1 // 维护一个最大值和一个最小值 阅读全文