From bf068cc17b02bf62bbd2055f49effa5093bd2b4d Mon Sep 17 00:00:00 2001
From: wjjiang <48505670+Spongecaptain@users.noreply.github.com>
Date: Mon, 30 Aug 2021 11:14:24 +0800
Subject: [PATCH] =?UTF-8?q?Update=200392.=E5=88=A4=E6=96=AD=E5=AD=90?=
 =?UTF-8?q?=E5=BA=8F=E5=88=97.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

添加 Golang 动态规划版本
---
 problems/0392.判断子序列.md | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)

diff --git a/problems/0392.判断子序列.md b/problems/0392.判断子序列.md
index 54c16489..784e3bbc 100644
--- a/problems/0392.判断子序列.md
+++ b/problems/0392.判断子序列.md
@@ -203,6 +203,25 @@ const isSubsequence = (s, t) => {
 };
 ```
 
+Go：
+```go
+func isSubsequence(s string, t string) bool {
+    dp := make([][]int,len(s)+1)
+    for i:=0;i<len(dp);i++{
+        dp[i] = make([]int,len(t)+1)
+    }
+    for i:=1;i<len(dp);i++{
+        for j:=1;j<len(dp[i]);j++{
+            if s[i-1] == t[j-1]{
+                dp[i][j] = dp[i-1][j-1] +1
+            }else{
+                dp[i][j] = dp[i][j-1]
+            }
+        }
+    }
+    return dp[len(s)][len(t)]==len(s)
+}
+```