【题目】
【方法一:动态规划】 dp[i]表示整数i可以拆分的最大乘积。 dp[1]=1.
dp[2]为多少呢?2只能分为1+1。1*1 = 1。所以,dp[2]=1。 dp[3]为多少呢?3可以分为1+2和2+1。对于1+2:2又可以继续分。
【方法二:观察法或者数学方法】 当n=1时,没有结果 当n=2时,返回1 当n=3时,返回2 当n=4时,4=1+3=2+2=3+1。返回4。 当n=5时,5=1+4() =2+3 =3+2 =4+1
|