题目：

链接：https://leetcode-cn.com/problems/integer-break

  1. 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 
  2. 返回你可以获得的最大乘积。
  3. 示例 1:
  4. 输入: 2
  5. 输出: 1
  6. 解释: 2 = 1 + 1, 1 × 1 = 1。
  7. 示例 2:
  8. 输入: 10
  9. 输出: 36
  10. 解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。

答案：

时间：

10min

  1. class Solution:
  2.     def integerBreak(self, n: int) -> int:
  3.         dp=[1]*(2+n)
  4.         if n==2:return 1
  5.         if n==3:return 2
  6.         for i in range(3,n+2):
  7.             dp[i]=i-1
  8.             for j in range(i):
  9.                 dp[i]=max(dp[j]*dp[i-j],dp[i],j*dp[i-j])
  10.         # print(dp)
  11.         return dp[-1]

要点：

1. dp 定义

每个点能分裂的最大值

2. 这题max有两项

dp[j]dp[i-j] ：分裂中的分裂
jdp[i-j]: 有一个不分裂

其他：

代码报错：

无