【dp力扣】买卖股票的最佳时机III

目录

审题

通过动态规划固定套路思考：

1、定义状态表示（关键）

2、推导状态转移方程（重点）

对于buy(可买入股票):

回顾状态表示：

第一种情况：

第二种情况：

联立两种情况（取两种情况的最大值）：​

对于own(持有股票)

回顾状态表示：

第一种情况：

第二种情况：

（最终结果）联立两种情况（还是取max）：

3、初始化特殊数据（重点）

第0天交易0次：

第0天交易1次和第0天交易2次：

关于状态方程的补充修改：

4、填表顺序

5、确定返回值

AC代码：

买卖股票的最佳时机III

class Solution {
    public int maxProfit(int[] prices) {

    }
}

本题还是用动态规划的思想去解决。

动态规划的固定解决套路：

审题

题目给定每天的股票价格，要求最多进行2次交易（可以进行0次或者1次或者2次交易），最终得到的最大利润。

题目要求其实很简单，不过要注意，进行0次交易获得最大利润也是可能的：

prices{5,4,3,2,1}

像这种情况，只要进行交易，那么就是亏的，所以不进行交易就赚了（赚了0元

标签：状态,buy,int,力扣,own,prices,III,交易,dp
From： https://blog.csdn.net/2301_80636143/article/details/140583864