JavaScriptで製品を最大化するための整数の分割

問題

最初で唯一の引数として整数numを受け取るJavaScript関数を作成する必要があります。

私たちの関数は、これらの整数を少なくとも2つのチャンクに分割する必要があります。これを追加すると、合計整数numが得られ、乗算すると、可能な最大の積が得られます。最後に、関数はこの可能な最大の積を返す必要があります。

たとえば、関数への入力が-

const num = 10;

その場合、出力は-

const output = 36;

出力の説明：

10は3+3 + 4に分割できるため、乗算すると36になります。

例

このためのコードは-

const num = 10;
const breakInt = (num = 2) => {
   const dp = new Array(num + 1).fill(0);
   dp[0] = 0;
   dp[1] = 1;
   for(let i = 2; i <= num; i++){
      for(let j = 1; 2*j <= i; j++){
         dp[i] = Math.max(dp[i], Math.max(j, dp[j]) * Math.max(i-j,
         dp[i-j]) );
      };
   };
   return dp[num];
};
console.log(breakInt(num));

出力

そして、コンソールの出力は-

36