leetcode 714. 买卖股票的最佳时机含手续费 #动态规划

[webVueBlog]

714. 买卖股票的最佳时机含手续费

[webVueBlog]

714. 买卖股票的最佳时机含手续费

/*
 * @lc app=leetcode.cn id=714 lang=javascript
 *
 * [714] 买卖股票的最佳时机含手续费
 */

// @lc code=start
/**
 * @param {number[]} prices
 * @param {number} fee
 * @return {number}

dp[3][0] = Math.max(dp[2][0], dp[2][1] + prices[3] - fee);
dp[3][1] = Math.max(dp[2][1], dp[2][0] - prices[3])
(224 ms)
 */
var maxProfit = function(prices, fee) {
 const n = prices.length;
 const dp = new Array(n).fill(0).map(() => new Array(2).fill(0))
 // dp[0][0] = 0
 dp[0] = [0, -prices[0]];
 for(let i = 1; i < n; 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[n-1][0];
};
// @lc code=end