实用指南：动态规划之买卖股票的最佳时机III和IV

目录

简单介绍

题目连接

思路与代码

动态规划之买卖股票的最佳时机III代码实现

简单分析一下动态规划之买卖股票的最佳时机IV​编辑

动态规划之买卖股票的最佳时机IV的代码实现

---

简单介绍

这两道题是动态规划专题的。这两道题的唯一差距就是交易次数的不同。动态规划之买卖股票的最佳时机III的代码完全可以推广到动态规划之买卖股票的最佳时机IV。

题目连接

123. 买卖股票的最佳时机 III - 力扣（LeetCode）

188. 买卖股票的最佳时机 IV - 力扣（LeetCode）

思路与代码

重点分析动态规划之买卖股票的最佳时机III哦~~~

动态规划之买卖股票的最佳时机III代码实现

class Solution {public int maxProfit(int[] prices) {int n=prices.length;if(n==1){return 0;}boolean islow=true;for(int m=0;m=prices[m+1]){islow=true;}else{islow=false;break;}}if(islow==true){return 0;}int[][] f=new int[n][3];int[][] g=new int[n][3];f[0][0]=-prices[0];g[0][0]=0;f[0][1]=-0x3f3f3f3f;f[0][2]=-0x3f3f3f3f;g[0][1]=-0x3f3f3f3f;g[0][2]=-0x3f3f3f3f;for(int i=1;i=0){g[i][j]=Math.max(g[i-1][j],f[i-1][j-1]+prices[i]);}}}return Math.max(g[n-1][0],Math.max(g[n-1][1],g[n-1][2]));}
}

简单分析一下动态规划之买卖股票的最佳时机IV

动态规划之买卖股票的最佳时机IV的代码实现

class Solution {public int maxProfit(int k, int[] prices) {int n=prices.length;if(n==1){return 0;}boolean islow=true;for(int m=0;m=prices[m+1]){islow=true;}else{islow=false;break;}}if(islow==true){return 0;}//正如2次对应3//k对应k+1int[][] f=new int[n][k+1];int[][] g=new int[n][k+1];f[0][0]=-prices[0];g[0][0]=0;for(int j=1;j=0){g[i][j]=Math.max(g[i-1][j],f[i-1][j-1]+prices[i]);}}}int max=0;for(int j=0;j=max){max=g[n-1][j];}}return max;}
}