image.png
這也沒(méi)啥例获，只不過(guò)把int變?yōu)锽igInteger
import java.math.BigInteger;
class Solution {
public int cuttingRope(int n) {
BigInteger [] dp=new BigInteger[n+1];
if(n==2) return 1;
if(n==3) return 2;
dp[1]=BigInteger.ONE;
dp[2]=BigInteger.valueOf(2);
dp[3]=BigInteger.valueOf(3);
for(int i=4;i<=n;i++){
dp[i]=BigInteger.ZERO;
for(int j=1;j<i;j++){
BigInteger temp=dp[j].multiply(dp[i-j]);
if(dp[i].compareTo(temp)<0) dp[i]=temp;
}
}
return dp[n].mod(BigInteger.valueOf(1000000007)).intValue();
}
}
