离镜的博客

题目描述： 给你一根长度为n的绳子，请把绳子剪成m段（m和n都是整数，n > 1，m > 1），每段绳子的长度记为k[0],k[1],k[2]…k[m]。请问k[0] * k[1] * … * k[m]可能的最大乘积是多少？例如，当绳子的长度为8时，我们把它分别剪成2,3,3的三段，此时乘积最大是18。 思路一：利用动态规划，自下而上的循环，原理同斐波那契数列，时间复杂度O(n²)...