剪绳子问题(贪心算法)

内容:

给定一根长度为n的绳子,请把绳子剪成m段,每段绳子记为k[0],k[1]……k[m]。请问k[0]*k[1]……*k[m]可能的最大乘积是多少?例如:当绳子长度为8时,我们把它剪成长度分别为2,3,3段,此时最大乘积为18.

代码实现:

猜你喜欢

转载自blog.csdn.net/qq_41613496/article/details/84575632