代碼隨想三刷動態規劃篇9
- 714. 買賣股票的最佳時機含手續費
- 題目
- 代碼
714. 買賣股票的最佳時機含手續費
題目
鏈接
代碼
class Solution {public int maxProfit(int[] prices, int fee) {//賣的時候-feeif(prices.length==1){return 0;}int[][] dp = new int[prices.length][2];dp[0][1] = -prices[0];for(int i= 1;i<prices.length;i++){dp[i][0] = Math.max(dp[i-1][0],dp[i-1][1]+prices[i]-fee);dp[i][1] = Math.max(dp[i-1][1],dp[i-1][0]-prices[i]);}return dp[prices.length-1][0];}
}
股票結束
