阅读背景:

剪绳子(一个整数划分)问题的解决思路

来源:互联网 

题目描述:

      有一根长度为n的绳子, 现要将绳子剪成整数长的m段(m,n都是整数, n>1并且m>1), 每段绳子的长度记为k[0], k[1], ...,k[m]. 问k[0]*k[1]*...*k[m]可能的最大乘积是多少?例如, 当绳子的长度是8时, 把它剪成长度分别为2,3, 3的三段, 此时得到的最大乘积是18.n的绳子, 现要将绳子剪成整数长的m段(m,n都是整数,




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: