劍指 Offer-JZ67-剪繩子

題目描述 給你一根長度爲n的繩子，請把繩子剪成整數長的m段（m、n都是整數，n>1而且m>1，m<=n），每段繩子的長度記爲k[1],…,k[m]。請問k[1]x…xk[m]可能的最大乘積是多少？例如，當繩子的長度是8時，咱們把它剪成長度分別爲二、三、3的三段，此時獲得的最大乘積是18。html 解題思路 由均值不等式得： n m = k 1 + k 2 + ⋅ ⋅ ⋅ + k m m ≥ k 1

>>阅读原文<<