摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共1篇）

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

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

动态规划数组子数组乘积

2021-07-16

2 684