剑指offer：剪绳子

题目描述：

给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。

思路分析：

去牛客复习剑指offer，突然发现多了一题。

这道题之前的看书的过程中好像遇到过。牛客的标签是贪心，还是用动态规划做了。时间复杂是O(n^2)。

代码：

 class Solution {
 public:
     int cutRope(int number) {
         if(number<=)
             return ;
         if(number == )
             return ;
         vector<int> nums(number+, );
         nums[] = ;
         nums[] = ;
         nums[] = ;
         for(int i=; i<=number; i++)
         {
             for(int j=i-; j>=i/; j--)
             {
                 nums[i] = max(nums[i], nums[j]*nums[i-j]);
             }
         }
         return nums[number];
     }
 };