mirror of
https://github.com/halfrost/LeetCode-Go.git
synced 2026-03-13 10:02:05 +08:00
14 lines
263 B
Go
14 lines
263 B
Go
package leetcode
|
|
|
|
func integerBreak(n int) int {
|
|
dp := make([]int, n+1)
|
|
dp[0], dp[1] = 1, 1
|
|
for i := 1; i <= n; i++ {
|
|
for j := 1; j < i; j++ {
|
|
// dp[i] = max(dp[i], j * (i - j), j*dp[i-j])
|
|
dp[i] = max(dp[i], j*max(dp[i-j], i-j))
|
|
}
|
|
}
|
|
return dp[n]
|
|
}
|