剑指offer14.剪绳子

1.题目描述

来源：

2.解题思路

3.代码实现

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