最大積動的プログラミング（整数除算）---整数除算

整数の最大の製品部門

件名の説明：

  整数、整数分割し、分割数が分割された最大の生成物を得るために必要な整数である。へ

アイデアの分析：

  DPと動的プログラミング、[i]はiは製品を分割最大の整数を表します。

コード：

public int integerBreak(int n){
    int []dp=new int [n+1];
    dp[1]=1;
    for(int i=2;i<=n;i++){
        for(int j=1;j<=i-1;j++){
            dp[i]=Math.max(dp[i],Math.max(j*dp[i-j],j*(i-j)));
        }
    }
    return dp[n];
}