参考代码:
public class Solution {
public int cutRope(int target) {
if(target<=0) return 0;
int[] result = new int[target+1];
if(target==1 || target==2) return 1;
if(target==3) return 2;
result[1] = 1;
result[2] = 2;
result[3] = 3;
for(int i=4;i<=target;i++){
for(int j=2;j<i-1;j++){
result[i] = Math.max(Math.max(i,result[i]),result[j]*result[i-j]);
}
}
return result[target];
}
}
我感觉这个题我的解法有点小问题,不过结果还是对的