Merge pull request #2674 from markwang1992/343-integerBreak

343.整数拆分增加Go贪心解法

problems/0343.整数拆分.md

@@ -309,6 +309,8 @@ class Solution:
 
 ```
 ### Go
+
+动态规划
 ```go
 func integerBreak(n int) int {
     /**
@@ -338,6 +340,28 @@ func max(a, b int) int{
 }
 ```
 
+贪心
+```go
+func integerBreak(n int) int {
+    if n == 2 {
+        return 1
+    }
+    if n == 3 {
+        return 2
+    }
+    if n == 4 {
+        return 4
+    }
+    result := 1
+    for n > 4 {
+        result *= 3
+        n -= 3
+    }
+    result *= n
+    return result
+}
+```
+
 ### Javascript
 ```Javascript
 var integerBreak = function(n) {