添加0474.一和零 Go版本

problems/0474.一和零.md

@@ -206,7 +206,43 @@ class Solution:
 ```
 
 Go：
+```go
+func findMaxForm(strs []string, m int, n int) int {
+	// 定义数组
+	dp := make([][]int, m+1)
+	for i,_ := range dp {
+		dp[i] = make([]int, n+1 )
+	}
+	// 遍历
+	for i:=0;i<len(strs);i++ {
+		zeroNum,oneNum := 0 , 0
+		//计算0,1 个数
+		//或者直接strings.Count(strs[i],"0")
+		for _,v := range strs[i] {
+			if v == '0' {
+				zeroNum++
+			}
+		}
+		oneNum = len(strs[i])-zeroNum
+		// 从后往前 遍历背包容量
+		for j:= m ; j >= zeroNum;j-- {
+			for k:=n ; k >= oneNum;k-- {
+				// 推导公式
+				dp[j][k] = max(dp[j][k],dp[j-zeroNum][k-oneNum]+1)
+			}
+		}
+		//fmt.Println(dp)
+	}
+	return dp[m][n]
+}
 
+func max(a,b int) int {
+	if a > b {
+		return a
+	}
+	return b
+}
+```