2021年10月30日
leetcode-152乘积最大子数组（两个转移方程的正确性证明）
摘要： 1、dp数组的含义 maxDP[i]中存储 以nums[i]为结尾元素的子数组的最大乘积minDP[i]中存储 以nums[i]为结尾元素的子数组的最小乘积 注意到：maxDP[i] >= minDP[i] for all i from 0 to nums.size()-1 2、根据maxDP[i] 阅读全文
posted @ 2021-10-30 22:02 corsican 阅读(47) 评论(0) 推荐(0)