#1205. 整数拆分
整数拆分
说明
给定一个正整数 n
,将其拆分为 k
个 正整数 的和( k >= 2
),并使这些整数的乘积最大化。
返回 你可以获得的最大乘积 。
输入格式
输入: n = 10
输出格式
输出: 36
解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。
样例
10
36
提示
-
2 <= n <= 58
相关
在以下作业中:
给定一个正整数 n
,将其拆分为 k
个 正整数 的和( k >= 2
),并使这些整数的乘积最大化。
返回 你可以获得的最大乘积 。
输入: n = 10
输出: 36
解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。
10
36
2 <= n <= 58