标签：oar ++ 一个 content data style question describe 需要
输入一个数n，意义见题面。（2 <= n <= 60）
输出答案。
18
思路：可以知道2的话，此时应输出1，3的话应输出2。其他的值都能分解，比如8，可以分解为2+6和3+5，可以再分割如下：
2+6=2+2+4或2+3+3
2+2+4还可以分解为2+2+2+2.
3+5=3+2+3
可以看到，当分解到3和2时，就不需要再向下分解了。代码如下：
class Solution { public: int cutRope(int number) { if(number<=2) return 1; if(number==3) return 2; int max=number; for(int i=0;i<=1;i++) { int temp=(i+2)*(number-i-2); if(temp>max) max=temp; if(max<(cutRope(i+2)*cutRope(number-i-2)) ) { max=cutRope(i+2)*cutRope(number-i-2); } } return max; } };
标签：oar ++ 一个 content data style question describe 需要
原文地址：https://www.cnblogs.com/JsonZhangAA/p/12153397.html
