ZJ-067剪绳子

题目描述

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

方法一：

class Solution:
    def cutRope(self, number):
        d=list(range(4))+[1]*(number-3)
        for i in range(4,number+1):
            for j in range(2,i):
                if(d[j]*(i-j)>d[i]):
                    d[i]=d[j]*(i-j)
        return d[number]