职业生涯规划大赛活动目的,盘锦seo网站建设,网站添加二级域名,给企业做网站给定一个整数数组 prices #xff0c;它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。
注意#xff1a;你不能同时参与多笔交易#xff08;你必须在再次购买前出售掉之前的股票#xf…给定一个整数数组 prices 它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。
注意你不能同时参与多笔交易你必须在再次购买前出售掉之前的股票。
示例 1
输入k 2, prices [2,4,1] 输出2 解释在第 1 天 (股票价格 2) 的时候买入在第 2 天 (股票价格 4) 的时候卖出这笔交易所能获得利润 4-2 2 。
代码
class Solution {public int maxProfit(int k, int[] prices) {if(prices.length0) return 0;int nprices.length,res0;int[][] buynew int[n][k1];int[][] sellnew int[n][k1];buy[0][0]-prices[0];sell[0][0]0;for(int i1;ik;i)//第0天时不能完成任何交易{sell[0][i]buy[0][i]Integer.MIN_VALUE/2;}for(int j1;jprices.length;j){buy[j][0] Math.max(buy[j-1][0],sell[j-1][0]-prices[j]);for(int i1;ik;i){buy[j][i] Math.max(buy[j-1][i],sell[j-1][i]-prices[j]);
//上一天买入或者今天买入取最大值sell[j][i] Math.max(sell[j-1][i],buy[j-1][i-1]prices[j]);
//今天卖出和保持不卖取最大值}}for(int i1;ik;i)res Math.max(sell[n-1][i],res);return res;}
}
