2020年5月18日
LeetCode T152.Maximum Product Array/乘积最大子数组——动态规划
摘要： 在本题中，若我们从前往后遍历数组，那么此后满足要求的解的每一个状态都等于max{state[i-1]*nums[i], nums[i]}，这就构成了一个状态转移的关系，但同时由于乘法负负得正的特殊性，因此我们除了记录正值的最大值，同时也需要记录负值的最小值，即有两组状态转移方程： 1. maxF[i 阅读全文
posted @ 2020-05-18 07:44 runsdeep 阅读(158) 评论(0) 推荐(0) 编辑