剑指offer-剪绳子

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

2. 解题思想：贪心算法
   求出每一种绳长的最大乘积值（算到总绳长的一半，多余重复），初始化一个数组乘放这些值，最后给出总绳长乘积最大值，即为所求。

3. 代码实现

# -*- coding:utf-8 -*-
class Solution:
    def cutRope(self, number):
        # write code here
        a=[0]*60
        a[1]=1
        a[2]=2
        a[3]=3
        for i in range(4,number+1):
            max=0
            for j in range(1,int(number/2)+1):
                a[i]=a[j]*a[i-j]
                if a[i]>max:
                    max=a[i]
                a[i]=max
        return a[number]