动态规划与贪婪算法剪绳子(实现与思路)

下面给大家分享的是动态规划与贪婪算法剪绳子的代码实现与思路，感兴趣的朋友可以一起来了解一下，一共有3种代码实现思路哦。题目：给你一条长度是n的绳子，将绳子剪成整数长的m段(m、n都是整数，n>1并且m>1)，每段绳子的长度记做k[0],k[1],...,k[m]。问：k[0]xk[1]x...xk[m]可能的最大乘积是多少?例：在绳子长度是8的时候，我们将它剪成长度分别是2、3、3的三段，这个时候所能够得到的最大乘积是18。思路1：代码实现：public class&nbs