給你一根長度為 n 的繩子，請把繩子剪成整數長度的 m 段（m、n都是整數，n>1并且m>1），每段繩子的長度記為 k[0],k[1]…k[m-1] 。請問 k[0]k[1]…*k[m-1] 可能的最大乘積是多少？例如，當繩子的長度是8時，我們把它剪成長度分別為2、3、3的三段，此時得到的最大乘積是18。

示例 1：
輸入: 2
輸出: 1
解釋: 2 = 1 + 1, 1 × 1 = 1

**狀態轉移： dp[i]=Math.max(Math.max(dp[i-j]j,dp[i]),(i-j)j)
1.剪掉 j長度，剩下的按剩下長度的最優
2.剪掉 j長度，剩下的部分不剪
3.不剪

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