From 9419ca2a15e2ad67db3182c1315207a5ba543795 Mon Sep 17 00:00:00 2001
From: QuinnDK <39618652+QuinnDK@users.noreply.github.com>
Date: Thu, 13 May 2021 09:32:54 +0800
Subject: [PATCH] =?UTF-8?q?Update=200198.=E6=89=93=E5=AE=B6=E5=8A=AB?=
 =?UTF-8?q?=E8=88=8D.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0198.打家劫舍.md | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)

diff --git a/problems/0198.打家劫舍.md b/problems/0198.打家劫舍.md
index b9ccec45..c64648ad 100644
--- a/problems/0198.打家劫舍.md
+++ b/problems/0198.打家劫舍.md
@@ -117,6 +117,33 @@ Python：
 
 
 Go：
+```Go
+func rob(nums []int) int {
+	if len(nums)<1{
+		return 0
+	}
+	if len(nums)==1{
+		return nums[0]
+	}
+	if len(nums)==2{
+		return max(nums[0],nums[1])
+	}
+	dp :=make([]int,len(nums))
+	dp[0]=nums[0]
+	dp[1]=max(nums[0],nums[1])
+	for i:=2;i<len(nums);i++{
+		dp[i]=max(dp[i-2]+nums[i],dp[i-1])
+	}
+	return dp[len(dp)-1]
+}
+
+func max(a, b int) int {
+	if a>b{
+		return a
+	}
+	return b
+}
+```