劍指offer面試題14：剪繩子

題目要求： 給你一根長度爲 n 的繩子，請把繩子剪成整數長度的 m 段（m、n都是整數，n>1而且m>1），每段繩子的長度記爲 k[0],k[1]…k[m] 。請問 k[0]k[1]…*k[m] 可能的最大乘積是多少？例如，當繩子的長度是8時，咱們把它剪成長度分別爲二、三、3的三段，此時獲得的最大乘積是18。java 解題思路： 動態規劃條件： 1.大問題分解小問題，小問題也存在最優解 2.小問題

>>阅读原文<<