2021年9月25日
leetcode 152 乘积最大子数组
摘要： 一道很有纪念意义的动态规划题目。动态规划的核心在于找到最优子结构，自己写的动态规划中，使用了近乎暴力的计算方法，用一个二维数组去存储乘积。固然可以，但是和动态规划的内核是不符的。所以需要在遍历的过程中维护当前节点之前的最大乘积和最小乘积，同时维护两个是因为当前节点值可能为负数，所以乘上最小乘积有可能 阅读全文
posted @ 2021-09-25 19:41 zhaohhhh 阅读(40) 评论(0) 推荐(0)