From 0f9c10dda4b3446f1ac53805e3125ed42219dbab Mon Sep 17 00:00:00 2001
From: wang <472146630@qq.com>
Date: Tue, 9 Aug 2022 17:34:44 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=E6=95=B4=E6=95=B0=E6=8B=86?=
 =?UTF-8?q?=E5=88=86Rust=E7=89=88?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0343.整数拆分.md | 17 ++++++++++++++++-
 1 file changed, 16 insertions(+), 1 deletion(-)

diff --git a/problems/0343.整数拆分.md b/problems/0343.整数拆分.md
index a4d532fd..68846b13 100644
--- a/problems/0343.整数拆分.md
+++ b/problems/0343.整数拆分.md
@@ -192,7 +192,7 @@ public:
 ## 其他语言版本
 
 
-### Java 
+### Java
 ```Java
 class Solution {
     public int integerBreak(int n) {
@@ -259,6 +259,21 @@ func max(a,b int) int{
 }
 ```
 
+### Rust
+```rust
+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] = dp[i].max((i - j) * j).max(dp[i - j] * j);
+        }
+    }
+    dp[n] as i32
+}
+```
+
 ### Javascript
 ```Javascript
 var integerBreak = function(n) {