From 38503ddc59e4554ac2316ca9c6e486b48285df8a Mon Sep 17 00:00:00 2001
From: fwqaaq <fwqaaq@gmail.com>
Date: Fri, 12 May 2023 20:41:46 +0800
Subject: [PATCH] =?UTF-8?q?Update=201049.=E6=9C=80=E5=90=8E=E4=B8=80?=
 =?UTF-8?q?=E5=9D=97=E7=9F=B3=E5=A4=B4=E7=9A=84=E9=87=8D=E9=87=8FII.md=20a?=
 =?UTF-8?q?bout=20rust?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/1049.最后一块石头的重量II.md | 17 ++++++++++++++++-
 1 file changed, 16 insertions(+), 1 deletion(-)

diff --git a/problems/1049.最后一块石头的重量II.md b/problems/1049.最后一块石头的重量II.md
index 210ce737..a8150b1f 100644
--- a/problems/1049.最后一块石头的重量II.md
+++ b/problems/1049.最后一块石头的重量II.md
@@ -379,8 +379,23 @@ object Solution {
 }
 ```
 
+### Rust
 
-
+```rust
+impl Solution {
+    pub fn last_stone_weight_ii(stones: Vec<i32>) -> i32 {
+        let sum = stones.iter().sum::<i32>();
+        let target = sum as usize / 2;
+        let mut dp = vec![0; target + 1];
+        for s in stones {
+            for j in (s as usize..=target).rev() {
+                dp[j] = dp[j].max(dp[j - s as usize] + s);
+            }
+        }
+        sum - dp[target] * 2
+    }
+}
+```
 
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">