LeetCode动态规划专题

Posted BugMaker999

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode动态规划专题相关的知识,希望对你有一定的参考价值。


一、买卖股票的最佳时机

LeetCode动态规划专题_子序列


虽然这题标记的是简单,个人感觉还是挺难的。。。也许是我太菜了吧,找了题解才会做,看了大佬的题解后,发现这是一种题型,真是醍醐灌顶。觉得应该总结一下,作为自己的刷题笔记。下面进入正文。

老司机一眼可以看出,这种求差问题可以转换成区间和的问题(emmmmm,我肯定看不出来)。为什么呢?因为我们有牛顿莱布尼茨公式:

在上面的公式中,表示的数组称为前缀和,其实也就是题目所给的当天股票价格,最大的区间和可用动态规划求解,公式如下:

以上是关于LeetCode动态规划专题的主要内容,如果未能解决你的问题,请参考以下文章

动态规划之买股票问题

leetcode-买卖股票的最佳时机(动态规划)

[Leetcode188] 买卖股票的最佳时机IV 动态规划 解题报告

[LeetCode] 121. 买卖股票的最佳时机 ☆(动态规划)

LeetCode-动态规划买卖股票的最佳时机

LeetCode 0123.买卖股票的最佳时机III:常数空间下的动态规划+模拟