Golang Leetcode 343. Integer Break.go

func integerBreak(n int) int {
	dp := make([]int, n+1)
	dp[1] = 1
	dp[2] = 1
	for i := 3; i <= n; i++ {
		dp[i] = -1
		for j := 1; j < i; j++ {
			dp[i] = max(dp[i-j]*j, max(dp[i], j*(i-j)))
		}
	}
	return dp[n]
}

func max(x, y int) int {
	if x > y {
		return x
	}
	return y
}