diff --git a/problems/0343.整数拆分.md b/problems/0343.整数拆分.md index a9c55a85..03b6f0fc 100644 --- a/problems/0343.整数拆分.md +++ b/problems/0343.整数拆分.md @@ -227,7 +227,34 @@ class Solution: return dp[n] ``` Go: - +```golang +func integerBreak(n int) int { + /** + 动态五部曲 + 1.确定dp下标及其含义 + 2.确定递推公式 + 3.确定dp初始化 + 4.确定遍历顺序 + 5.打印dp + **/ + dp:=make([]int,n+1) + dp[1]=1 + dp[2]=1 + for i:=3;ib{ + return a + } + return b +} +``` Javascript: ```Javascript