给你一根长度为 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
代码如下:
public static int getBiggest(int n){
if(n==2||n==3){
return n-1;
}
int arr[]=new int[69];
arr[1]=1;
for(int i=2;i<=n;i++){
arr[i]=i;
for(int j=2;j<=i-j;j++){
arr[i]=Math.max(arr[i],arr[j]*arr[i-j]);
}
}
return arr[n];
}
public static int getBiggest1(int n){
if(n==2||n==3){
return n-1;
}
if(n%3==0)
return (int)Math.pow(3,n/3);
else if(n%3==1)
return (int)(4*Math.pow(3,(n-4)/3));
else
return (int)(2*Math.pow(3,n/3));
}