姐妹们, 咱就是说有点子难
动态规划
class Solution {
public int cuttingRope(int n) {
int[] dp=new int[n+1];
dp[2]=1;
for(int i=3;i<=n;i++)
{ dp[i]=i-1; //切分的那个里面有1,剩下的是i-1,乘积就是1乘以(i-1)
for(int j=2;j<i;j++)
{
dp[i]=Math.max(dp[i],j*(i-j));
dp[i]=Math.max(dp[i],j*dp[i-j]);
}
}
return dp[n];
}
}