[ダイナミックプログラミング] leetcode 343整数ブレイク

問題：https://leetcode.com/problems/integer-break/

         彼らは、製品の最大の積を取り、その後、最大値を選択し、すべての整数が追加列挙します。

クラス解決{
 パブリック：
     INT integerBreak（INT N）{ 
        ベクトル < INT > DP（N + 1、0 ）; 
        DP [ 1 ] = 1 。
        用（int型 iは= 2 ; iが<= N iが++ ）
        { 
            ため（INT J = 1 ; J <= I / 2、J ++ ）
            { 
                DP [I] = MAX（DP [i]は、MAX（J、DP [ J]）* MAX（I - J、DP [I - J]））; 
            }
        } 
        戻りDP [n]は、
    } 
}。