From db21086b42d3a7ff1d07dbe4bfbf3e94bd2301b8 Mon Sep 17 00:00:00 2001
From: fwqaaq <fwqaaq@gmail.com>
Date: Fri, 12 May 2023 22:09:19 +0800
Subject: [PATCH] =?UTF-8?q?Update=200494.=E7=9B=AE=E6=A0=87=E5=92=8C.md=20?=
 =?UTF-8?q?about=20rust?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0494.目标和.md | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)

diff --git a/problems/0494.目标和.md b/problems/0494.目标和.md
index cc2bc8df..e9e33370 100644
--- a/problems/0494.目标和.md
+++ b/problems/0494.目标和.md
@@ -417,6 +417,32 @@ object Solution {
 }
 ```
 
+### Rust
+
+```rust
+impl Solution {
+    pub fn find_target_sum_ways(nums: Vec<i32>, target: i32) -> i32 {
+        let sum = nums.iter().sum::<i32>();
+        if target.abs() > sum {
+            return 0;
+        }
+        if (target + sum) % 2 == 1 {
+            return 0;
+        }
+        let size = (sum + target) as usize / 2;
+        let mut dp = vec![0; size + 1];
+        dp[0] = 1;
+        for n in nums {
+            for s in (n as usize..=size).rev() {
+                //
+                dp[s] += dp[s - n as usize];
+            }
+        }
+        dp[size]
+    }
+}
+```
+
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>