[劍指Offer學習] 面試題N14：剪繩子問題的動態規劃方法和貪婪算法的Java實現

劍指Offer：剪繩子Java實現 題目描述 規律發現 適用於動態規劃方法求解的問題的特色是： 方法1：動態規劃求解 方法2：貪婪算法求解 代碼展現 運行結果顯示 題目描述 給你一根長度爲n的繩子，請把繩子剪成m段（m、n都是整數，n>1而且m>1），每段繩子的長度記爲k[0],k[1],…,k[m]。請問k[0]xk[1]x…xk[m]可能的最大乘積是多少？例如，當繩子的長度是8時，咱們把它剪成

>>阅读原文<<