123. 买卖股票的最佳时机 III(三维dp)

Posted vampire6

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了123. 买卖股票的最佳时机 III(三维dp)相关的知识,希望对你有一定的参考价值。

123. 买卖股票的最佳时机 III

 

技术图片

 

 

解释见如下代码:

 

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if(prices.size()==0)//容易忘的点
            return 0;
        int dp[prices.size()+10][2][3];//天数 有票没票  第几次交易了
        for(int i=0;i<3;i++)
        {
            dp[0][0][i]=0;//第一天没票的话的利润
            dp[0][1][i]=-prices[0];//第一天有票的话的利润
        }
        for(int i=1;i<prices.size();i++)
        {
            dp[i][0][0]=0;
       //该天手里没票,0次交易利润为0 dp[i][1][0]=max(dp[i-1][1][0],dp[i-1][0][0]-prices[i]);
       //该天手里有票,0次交易利润:前一天也有票,今天也有票,一次也没卖 2.前一天手里没票,今天买了 dp[i][0][1]=max(dp[i-1][0][1],dp[i-1][1][0]+prices[i]);
        //该天手里没票,1次交易利润:1.前一天也没票今天也没票 2.前一天手里有票,今天给卖掉了 dp[i][1][1]=max(dp[i-1][1][1],dp[i-1][0][1]-prices[i]);
        //该天手里有票,1次交易利润:1.前一天也有票今天也有票没卖 2.前一天手里没票,今天买了 dp[i][0][2]=max(dp[i-1][0][2],dp[i-1][1][1]+prices[i]);
        //该天手里没票,2次交易利润:1.前一天也没票今天也没票 2.前一天手里有票,今天给卖掉了 } return max(dp[prices.size()-1][0][2],dp[prices.size()-1][0][1]);//取一次交易和两次交易的最大值 } };

 

 

 

 解释见代码:

 

以上是关于123. 买卖股票的最佳时机 III(三维dp)的主要内容,如果未能解决你的问题,请参考以下文章

123. 买卖股票的最佳时机 III [dp]

123.买卖股票的最佳时机III

123.买卖股票的最佳时机III

123. 买卖股票的最佳时机 III

123. 买卖股票的最佳时机 III

Leetcode 123.买卖股票的最佳时机III