LeetCode 343. 整数拆分

题目描述

✅ 343. 整数拆分

思路分析

image-20250523184757683

参考代码



1
2
3
4
5
6
7
8
9
10
11
12



func integerBreak(n int) int {
	var dp = make([]int, n+1)
	dp[0], dp[1] = 0, 0

	for i := 2; i <= n; i++ {
		for j := 1; j < i; j++ {
			dp[i] = max(dp[i], max(j*(i-j), j*dp[i-j]))
		}
	}

	return dp[n]
}

➡️ 点击查看 Java 题解



1



write your code here
本文作者:
本文链接: https://hgnulb.github.io/blog/2025/63992688
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！