题目:
解答:
class Solution:
def integerBreak(self, n: int) -> int:
dp=[None,None,1,2,4,6,9,12]
if(n<=7):
return dp[n]
else:
count=0
for i in range(n,7,-3):
count+=1
return dp[n-3*count]*(3**count)