最大乘积
剪绳子
http://www.nowcoder.com/questionTerminal/57d85990ba5b440ab888fc72b0751bf8
public class Solution {
public int cutRope(int target) {
if(target == 2) return 1;
int r = 1;
for(int i = 1; i <= target/2; ++i){
r = Math.max(i*cutRope(target - i), i*(target - i));
}
return r;
}
}
查看5道真题和解析