剑指offer第14题：剪绳子

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

def rope_cut(length):
    li=[0,1,2,3]
    if length == 0:
        return 0
    if length == 1:
        return 1
    if length == 2:
        return 2
    if length ==3:
        return 2
    for j in range(4,length+1):   #这里为什么是length+1？？
        max=0
        for i in range (1,j):
            res=li[i]*li[j-i]
            if res>max:
                max=res
        li.append(max)
    return li[-1]

利用动态规划思想，从底向上找到所有长度的最大乘积存放在li中，第一个循环意味着自下而上顺序递增，第二个循环为了求解f（i）