这篇博客探讨了动态规划在解决股票交易问题中的应用，包括买卖股票的最佳时机系列问题，如121题、122题、123题、188题和309题。博主详细解释了不同题目的状态转移方程，如考虑冷冻期、手续费等因素，并分享了如何初始化dp数组以优化解决方案。最后，博主提到了买卖股票的最佳时机含手续费问题的解决思路。
【刷dp题目】
1.买卖股票的最佳时机（121题）：通过。
2.买卖股票的最佳时机II（122题）：通过。
3.买卖股票的最佳时机III（123题）：通过。（注意初始化，dp[0][0] = 0，dp[0][1] = -prices[0]，这前两个很好理解，然后dp[0][2] = 0，dp[0][3] = -prices[0]，dp[0][4] = 0，因为卖出的操作一定是要收取正利润，在取最大值的时候如果比0还小那就没有必要收获这个利润，所以在状态2和4的时候初始化为0，状态3依赖状态2，也就是状态2相当于第一次卖出，那状态3就相应减少就算第二次买入了。）
4.买卖股票的最佳时机IV（188题）：通过。（就是变成一共有2 * k + 1个状态了。因为每次收获正利润，所以最后一次卖出肯定是最大利润，即返回dp[prices.size() - 1][2 * k]。）
5.最佳买卖股票时机含冷冻期（309题）：没通过。
这个因为没要求买卖的次数（可以多次），所以没必要有一个还没买过的状态。状态：0持有，1已卖出且已度过冷冻期，2卖出的当天，3冷冻期。然后推导就行了。
6.买卖股票的最佳时机含手续费（714题）：通过。（统一在买入或卖出的时候交手续费就行。）
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
