递归求解, 简单快速。 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; } }