From bd22ad9257b90dbeb2db60f5cdd6c591f6288e37 Mon Sep 17 00:00:00 2001
From: fw_qaq <fwqaaq@gmail.com>
Date: Thu, 13 Apr 2023 18:51:26 +0800
Subject: [PATCH] =?UTF-8?q?Update=200343.=E6=95=B4=E6=95=B0=E6=8B=86?=
 =?UTF-8?q?=E5=88=86.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0343.整数拆分.md | 44 ++++++++++++++++++-----------------
 1 file changed, 23 insertions(+), 21 deletions(-)

diff --git a/problems/0343.整数拆分.md b/problems/0343.整数拆分.md
index c2fbbdde..4df6c41f 100644
--- a/problems/0343.整数拆分.md
+++ b/problems/0343.整数拆分.md
@@ -319,6 +319,29 @@ pub fn integer_break(n: i32) -> i32 {
 }
 ```
 
+贪心：
+
+```rust
+impl Solution {
+    pub fn integer_break(mut n: i32) -> i32 {
+        match n {
+            2 => 1,
+            3 => 2,
+            4 => 4,
+            5.. => {
+                let mut res = 1;
+                while n > 4 {
+                    res *= 3;
+                    n -= 3;
+                }
+                res * n
+            }
+            _ => panic!("Error"),
+        }
+    }
+}
+```
+
 ### TypeScript
 
 ```typescript
@@ -344,27 +367,6 @@ function integerBreak(n: number): number {
 };
 ```
 
-### Rust
-
-```Rust
-impl Solution {
-    fn max(a: i32, b: i32) -> i32{
-        if a > b { a } else { b }
-    }
-    pub fn integer_break(n: i32) -> i32 {
-        let n = n as usize;
-        let mut dp = vec![0; n + 1];
-        dp[2] = 1;
-        for i in 3..=n {
-            for j in 1..i - 1 {
-                dp[i] = Self::max(dp[i], Self::max(((i - j) * j) as i32, dp[i - j] * j as i32));
-            }
-        }
-        dp[n]
-    }
-}
-```
-
 ### C
 
 ```c