From 3aa54bfb8a8604a8cfb05a4fa8c606ebe6b09db3 Mon Sep 17 00:00:00 2001
From: Wayne <3522373084@qq.com>
Date: Mon, 7 Feb 2022 21:39:51 +0800
Subject: [PATCH] =?UTF-8?q?343=E6=95=B4=E6=95=B0=E6=8B=86=E5=88=86,?=
 =?UTF-8?q?=E6=9B=B4=E6=96=B0=E7=AC=AC=E4=BA=8C=E5=B1=82=E5=BE=AA=E7=8E=AF?=
 =?UTF-8?q?=20j=20=E7=9A=84=E8=8C=83=E5=9B=B4?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0343.整数拆分.md | 19 +++++++++++--------
 1 file changed, 11 insertions(+), 8 deletions(-)

diff --git a/problems/0343.整数拆分.md b/problems/0343.整数拆分.md
index 5d11f670..f616a606 100644
--- a/problems/0343.整数拆分.md
+++ b/problems/0343.整数拆分.md
@@ -197,14 +197,17 @@ Java：
 ```Java
 class Solution {
     public int integerBreak(int n) {
-        //dp[i]为正整数i拆分结果的最大乘积
-        int[] dp = new int[n+1]; 
-        dp[2] = 1;
-        for (int i = 3; i <= n; ++i) {
-            for (int j = 1; j < i - 1; ++j) {
-                //j*(i-j)代表把i拆分为j和i-j两个数相乘
-                //j*dp[i-j]代表把i拆分成j和继续把(i-j)这个数拆分，取(i-j)拆分结果中的最大乘积与j相乘
-                dp[i] = Math.max(dp[i], Math.max(j * (i - j), j * dp[i - j]));
+        //dp[i] 为正整数 i 拆分后的结果的最大乘积
+        int[]dp=new int[n+1];
+        dp[2]=1;
+        for(int i=3;i<=n;i++){
+            for(int j=1;j<=i-j;j++){
+                // 这里的 j 其实最大值为 i-j,再大只不过是重复而已，
+                //并且，在本题中，我们分析 dp[0], dp[1]都是无意义的，
+                //j 最大到 i-j,就不会用到 dp[0]与dp[1]
+                dp[i]=Math.max(dp[i],Math.max(j*(i-j),j*dp[i-j]));
+                // j * (i - j) 是单纯的把整数 i 拆分为两个数 也就是 i,i-j ，再相乘
+                //而j * dp[i - j]是将 i 拆分成两个以及两个以上的个数,再相乘。
             }
         }
         return dp[n];