整数拆分（动态规划）c#

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];

}

}