From ee3e483505af9c53fb1e374bd0de9647f6e9b729 Mon Sep 17 00:00:00 2001
From: Luo <82520819+Jerry-306@users.noreply.github.com>
Date: Sat, 2 Oct 2021 14:19:52 +0800
Subject: [PATCH] =?UTF-8?q?=E8=A1=A5=E5=85=85=200714=20=E4=B9=B0=E5=8D=96?=
 =?UTF-8?q?=E8=82=A1=E7=A5=A8=E6=9C=80=E4=BD=B3=E6=97=B6=E6=9C=BA=E5=90=AB?=
 =?UTF-8?q?=E6=89=8B=E7=BB=AD=E8=B4=B9=20JavaScript=20=E7=89=88=E6=9C=AC?=
 =?UTF-8?q?=20=E5=8A=A8=E6=80=81=E8=A7=84=E5=88=92=E8=A7=A3=E6=B3=95?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...买卖股票的最佳时机含手续费.md | 28 +++++++++++++++++++
 1 file changed, 28 insertions(+)

diff --git a/problems/0714.买卖股票的最佳时机含手续费.md b/problems/0714.买卖股票的最佳时机含手续费.md
index c6a147b4..576f5f85 100644
--- a/problems/0714.买卖股票的最佳时机含手续费.md
+++ b/problems/0714.买卖股票的最佳时机含手续费.md
@@ -262,6 +262,34 @@ var maxProfit = function(prices, fee) {
     }
     return result
 };
+
+// 动态规划
+/**
+ * @param {number[]} prices
+ * @param {number} fee
+ * @return {number}
+ */
+var maxProfit = function(prices, fee) {
+    // 滚动数组
+    // have表示当天持有股票的最大收益
+    // notHave表示当天不持有股票的最大收益
+    // 把手续费算在买入价格中
+    let n = prices.length,
+        have = -prices[0]-fee,   // 第0天持有股票的最大收益
+        notHave = 0;             // 第0天不持有股票的最大收益
+    for (let i = 1; i < n; i++) {
+        // 第i天持有股票的最大收益由两种情况组成
+        // 1、第i-1天就已经持有股票，第i天什么也没做
+        // 2、第i-1天不持有股票，第i天刚买入
+        have = Math.max(have, notHave - prices[i] - fee);
+        // 第i天不持有股票的最大收益由两种情况组成
+        // 1、第i-1天就已经不持有股票，第i天什么也没做
+        // 2、第i-1天持有股票，第i天刚卖出
+        notHave = Math.max(notHave, have + prices[i]);
+    }
+    // 最后手中不持有股票，收益才能最大化
+    return notHave;
+};
 ```