From cf4cc04fda9ebfcd143bbfff329ba2d33302b257 Mon Sep 17 00:00:00 2001
From: X-shuffle <53906918+X-shuffle@users.noreply.github.com>
Date: Wed, 15 Sep 2021 11:20:50 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200494.=E7=9B=AE=E6=A0=87?=
 =?UTF-8?q?=E5=92=8C=EF=BC=88=E6=9B=B4=E6=96=B0=E7=89=88=EF=BC=8C=E4=B8=8A?=
 =?UTF-8?q?=E4=B8=80=E4=B8=AA=E8=B7=91=E4=B8=8D=E9=80=9A=E4=BA=86=EF=BC=8C?=
 =?UTF-8?q?=E5=9B=A0=E4=B8=BA=E4=BC=9A=E5=AD=98=E5=9C=A8len=E5=B0=8F?=
 =?UTF-8?q?=E4=BA=8E0=E7=9A=84=E6=83=85=E5=86=B5=EF=BC=89Go=E8=AF=AD?=
 =?UTF-8?q?=E8=A8=80=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

添加 0494.目标和（更新版，上一个跑不通了，因为会存在len小于0的情况）Go语言版本
---
 problems/0494.目标和.md | 41 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 41 insertions(+)

diff --git a/problems/0494.目标和.md b/problems/0494.目标和.md
index 4993bede..95b49d43 100644
--- a/problems/0494.目标和.md
+++ b/problems/0494.目标和.md
@@ -314,6 +314,47 @@ func findTargetSumWays(nums []int, target int) int {
 	return dp[bag]
 }
 ```
+> 更新版，上一个跑不通了，因为会存在len小于0的情况
+
+```go
+func findTargetSumWays(nums []int, target int) int {
+    //先转化为数学问题
+    //a-b=target
+    //a+b=sum
+    //a=(target+sum)/2
+    //求出sum
+    var sum int
+    for _,value:=range nums{
+        sum+=value
+    }
+    //如果sum<target或者 sum+target不是偶数（因为a是int） 或者两者之和小于0了
+    if sum<target||(sum+target)%2==1||(sum+target)<0{
+        return 0
+    }
+    //开始dp初始化
+    dp:=make([][]int,len(nums)+1)
+    for i:=0;i<=len(nums);i++{
+        tmp:=make([]int,(target+sum)/2+1)//背包容量
+        dp[i]=tmp
+    }
+    dp[0][0]=1//当背包容量为0，且物品为0时，填满背包就1种方法
+    for i:=0;i<len(nums)+1;i++{
+        if i==0{
+            continue
+        }
+        for j:=0;j<(target+sum)/2+1;j++{
+            if nums[i-1]<=j{//如果背包装的下
+                dp[i][j]=dp[i-1][j]+dp[i-1][j-nums[i-1]]
+            }else{
+                dp[i][j]=dp[i-1][j]
+            }
+        }
+    }
+    return dp[len(nums)][(target+sum)/2]
+}
+```
+
+
 
 Javascript：
 ```javascript