买卖股票的最佳时机
解题思路
使用动态规划的思路解决,这类题目和之前做到过的所有动态规划相比有一定变化。在确定数组方面,这系列的题目都使用了二维数组来表示买卖股票的不同状态。在递归方面,本系列和小偷,背包等问题不同,它的状态递推关系也不是需要前两种系列的题目一样需要两个参数,因为股票的买卖关系只需要考虑前一天是否买和是否卖就行。在本题中,我们决定哪一天买股票,和哪一天卖股票就行
知识点
动态规划
心得
没想带用二维数组决定股票的状态,其余的地方都考虑到了。
买卖股票的最佳时机II
解题思路
在第一个系列的基础上,记录每一天买卖股票的情况,其余的内容一样。
知识点
动态规划
心得
理解的思路之后,代码就很简单
买卖股票的最佳时机III
解题思路
增加了不同的状态,有第一天买卖两种的情况,随后解法一样
知识点
使用动态规划
心得
虽然最后代码写起来很方便,但是想到解题的思路还是挺难的
标签:解题,买卖,股票,随想录,41,最佳时机,系列,思路,day From: https://www.cnblogs.com/TKK-YLF/p/18335150