【劍指Offer】JZ67 剪繩子 （貪心）

題目描述 給你一根長度爲n的繩子，請把繩子剪成整數長的m段（m、n都是整數，n>1而且m>1，m<=n），每段繩子的長度記爲k[1],…,k[m]。請問k[1]x…xk[m]可能的最大乘積是多少？例如，當繩子的長度是8時，咱們把它剪成長度分別爲二、三、3的三段，此時獲得的最大乘積是18。 輸入描述: 輸入一個數n，意義見題面。（2 <= n <= 60） 輸出描述: 輸出答案。html 示例1 輸

>>阅读原文<<