309.最佳买卖股票时机含冷冻期
链接:LeetCode309.最佳买卖股票时机含冷冻期
第i天有三种状态:1>冷冻期2>持有股票3>不持有股票
class Solution {
public:
int maxProfit(vector<int>& prices) {
vector<vector<int>> dp(prices.size(),vector<int>(3,0));
dp[0][1] = -prices[0];
for(int i=1;i<prices.size();++i){
dp[i][0] = dp[i-1][2];//冷冻期获得的利润如前一天不持有股票的利润
dp[i][1] = max(dp[i-1][1],dp[i-1][0]-prices[i]);
dp[i][2] = max(dp[i-1][2],dp[i-1][1]+prices[i]);
}
return dp[prices.size()-1][2];
}
};
714.买卖股票的最佳时机含手续费
链接:LeetCode714.买卖股票的最佳时机含手续费
相比于122.买卖股票的最佳时机||多了手续费。
class Solution {
public:
int maxProfit(vector<int>& prices, int fee) {
vector<vector<int>> dp(prices.size(),vector<int>(2,0));
dp[0][0] = -prices[0];
for(int i=1;i<prices.size();++i){
dp[i][0] = max(dp[i-1][0],dp[i-1][1]-prices[i]);
dp[i][1] = max(dp[i-1][1],dp[i-1][0]+prices[i]-fee);
}
return dp[prices.size()-1][1];
}
};
122.买卖股票的最佳时机||
链接:LeetCode122.买卖股票的最佳时机||
只有两种状态,买入或者卖出。买入的前提是前一笔交易的卖出,卖出的前提是买入股票
class Solution {
public:
int maxProfit(vector<int>& prices) {
vector<vector<int>> dp(prices.size(),vector<int>(2,0));
dp[0][0] = -prices[0];
for(int i=1;i<prices.size();++i){
dp[i][0] = max(dp[i-1][0],dp[i-1][1]-prices[i]);
dp[i][1] = max(dp[i-1][1],dp[i-1][0]+prices[i]);
}
return dp[prices.size()-1][1];
}
};