public class Solution {
public int IntegerBreak(int n) {
int[] dp=new int[n+1];
//dp[2]是指数组的初始化,因为dp[1]拆分的结果也是1,所以直接用dp[2]
dp[2]=1;
for(int i=3;i<=n;i++){
for(int j=1;j<i-1;j++)
dp[i]=Math.Max(Math.Max(j*(i-j),j*dp[i-j]),dp[i]);//
}
return dp[n];
}
}