2020年5月29日
【动态规划】最大子序和、乘积最大子数组
摘要： 子数组和的问题可以通过前缀和解决，而关于子数组的第二类题目往往会涉及到一些最值问题，比如最大子数组和、最长子数组、乘积最大子数组等等，根据我们的算法积累经验，这类求最值的问题，往往会用到动态规划的思路。因为寻找满足一个最值条件的子数组就相当于一个多阶段的决策过程最优化问题，这里的决策就是如何选取子数组的起点和终点，最优化可以通过dp的思路进行记忆化搜索。 阅读全文
posted @ 2020-05-29 15:32 gzshan 阅读(1865) 评论(0) 推荐(1) 编辑