减绳子——Python实现

题目描述

给你一根长度为 n 绳子，请把绳子剪成 m 段（m、n 都是整数，2≤n≤58 并且 m≥2）。

每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0]k[1] … k[m] 可能的最大乘积是多少？

例如当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到最大的乘积18。
样例
输入：8
输出：18

思路

可用动态规划和贪心。

参考代码

附上贪心代码：

def cut_rope(length):
    if length == 2:
        return 1
    if length ==