剪绳子,一个简单的方法
剪绳子
http://www.nowcoder.com/questionTerminal/57d85990ba5b440ab888fc72b0751bf8
一个简单的方法,10行代码,递归实现
class Solution { public: int cutRope(int number) { if(number<1) return 0; if(number<5) return number; return max(cutRope(number-2)*2,cutRope(number-3)*3); } }