From 1c7250407c665f83fa94e7358852bb42a1d0d4ec Mon Sep 17 00:00:00 2001
From: weikunkun <kongwiki@163.com>
Date: Mon, 17 May 2021 12:15:50 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A00714.=E4=B9=B0=E5=8D=96?=
 =?UTF-8?q?=E8=82=A1=E7=A5=A8=E7=9A=84=E6=9C=80=E4=BD=B3=E6=97=B6=E6=9C=BA?=
 =?UTF-8?q?=E5=90=AB=E6=89=8B=E7=BB=AD=E8=B4=B9=20Java=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...佳时机含手续费（动态规划）.md | 41 +++++++++++++++++++
 1 file changed, 41 insertions(+)

diff --git a/problems/0714.买卖股票的最佳时机含手续费（动态规划）.md b/problems/0714.买卖股票的最佳时机含手续费（动态规划）.md
index 3926643d..a239e5d8 100644
--- a/problems/0714.买卖股票的最佳时机含手续费（动态规划）.md
+++ b/problems/0714.买卖股票的最佳时机含手续费（动态规划）.md
@@ -95,7 +95,48 @@ public:
 
 
 Java：
+```java
+/**
+ * 卖出时支付手续费
+ * @param prices
+ * @param fee
+ * @return
+ */
+public int maxProfit(int[] prices, int fee) {
+    int len = prices.length;
+    // 0 : 持股（买入）
+    // 1 : 不持股（售出）
+    // dp 定义第i天持股/不持股 所得最多现金
+    int[][] dp = new int[len][2];
+    dp[0][0] = -prices[0];
+    for (int i = 1; i < len; i++) {
+        dp[i][0] = Math.max(dp[i - 1][0], dp[i - 1][1] - prices[i]);
+        dp[i][1] = Math.max(dp[i - 1][0] + prices[i] - fee, dp[i - 1][1]);
+    }
+    return Math.max(dp[len - 1][0], dp[len - 1][1]);
+}
 
+/**
+ * 买入时支付手续费
+ * @param prices
+ * @param fee
+ * @return
+ */
+public int maxProfit(int[] prices, int fee) {
+    int len = prices.length;
+    // 0 : 持股（买入）
+    // 1 : 不持股（售出）
+    // dp 定义第i天持股/不持股 所得最多现金
+    int[][] dp = new int[len][2];
+    // 考虑买入的时候就支付手续费
+    dp[0][0] = -prices[0] - fee;
+    for (int i = 1; i < len; 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][0] + prices[i], dp[i - 1][1]);
+    }
+    return Math.max(dp[len - 1][0], dp[len - 1][1]);
+}
+```
 
 Python：