343 将一个正整数拆分为至少两个正整数的和，并使这些数的乘积最大。返回最大乘积。

点击此处返回总目录     【题目】   【方法一：动态规划】 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