摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共1篇）

题解 | #子数组最大乘积# 来自专栏

思路：由题目中给到的信息：数组是double型，可正可负可零，也即是说乘积可能突然变小（正x负）也可能突然变大（负x负）返回的子数组必须是连续的一段这是一道典型的动态规划的题，解题最重要的便是找到状态方程。方法一：动态规划如果设置max[i]表示当前i及之前的乘积最大值，min[i]...

动态规划数组子数组乘积

2021-07-16

2 684