class Solution {
public int maxProfit(int[] prices) {
int n = prices.length;
int[][] dp = new int[n][3];
dp[0][0] = -prices[0];
dp[0][1] = 0;
dp[0][2] = 0;
for(int i = 1;i < n;i++){
dp[i][0] = Math.max(dp[i - 1][0],dp[i - 1][2] - prices[i]);
dp[i][1] = dp[i - 1][0] + prices[i];
dp[i][2] = Math.max(dp[i - 1][2],dp[i - 1][1]);
}
int max = 0;
for(int i = 0;i < 3;i++){
max = Math.max(max,dp[n - 1][i]);
}
return max;
}
}
分享一下力扣动态规划题,买卖股票含冷冻期
最新推荐文章于 2023-06-30 08:08:08 发布