劍指offer-剪繩子

算法要求 給你一根長度爲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 web 思路 動態規劃算法 首先定義函數f（n）爲把長度爲n的繩子剪成若干段後各段長度乘積的最大值。在剪第一刀的時

>>阅读原文<<