递归求解, 简单快速。
剪绳子
http://www.nowcoder.com/questionTerminal/57d85990ba5b440ab888fc72b0751bf8
递归求解, 简单快速。
public class Solution {
public int cutRope(int target) {
return cutRope(target, 0);
}
public int cutRope(int target, int max) {
int maxValue = max;
for(int i = 1; i < target; ++i){
maxValue = Math.max(maxValue, i*cutRope(target -i, target -i));
}
return maxValue;
}
}
算法太卷啦
