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