day114（3.16）——leetcode面试经典150

188. 买卖股票的最佳时机 IV188. 买卖股票的最佳时机 Ⅳ题目题解class Solution { public int maxProfit(int k, int[] prices) { if(pricesnull || prices.length 2) { return 0; } int n prices.length; //只依赖前一天 int[][] dp new int[k1][2]; for(int i0;ik;i) { dp[i][0]0; dp[i][1]-prices[0]; } for(int i1;in;i) { for(int j1;jk;j) { // 卖出保持不持有 OR (持有 今天卖出) dp[j][0]Math.max(dp[j][0], prices[i]dp[j][1]); // 买入保持持有 OR (完成 j-1 笔后不持有 - 今天买入) dp[j][1]Math.max(dp[j][1], dp[j-1][0]-prices[i]); } } return dp[k][0]; } }