343. 整数拆分 正整数的和 ,乘积最大化 dp[i] = Math.max(dp[i],Math.max(j*dp[i-j],j*(i-j)));
给定一个正整数n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。返回你可以获得的最大乘积。例如,给定n=2,返回1(2=1+1);给定n=10,返回36(10=3+3+4)。注意:你可以假设n不小于2且不大于58。①使用dp[i]表示正整数i的最大乘积,则dp[i]=max{dp[i-1]*1,dp[i-2]*2,...,dp[i-(i-1)]*(i-1)(i-1)*1,(i-2)*2,