劍指offer 面試題14- I. 剪繩子(python3)

面試題14- I. 剪繩子 給你一根長度爲 n 的繩子，請把繩子剪成整數長度的 m 段（m、n都是整數，n>1而且m>1），每段繩子的長度記爲 k[0],k[1]…k[m] 。請問 k[0]k[1]…*k[m] 可能的最大乘積是多少？例如，當繩子的長度是8時，咱們把它剪成長度分別爲二、三、3的三段，此時獲得的最大乘積是18。python 示例 1：web 輸入: 2 輸出: 1 解釋: 2 = 1

>>阅读原文<<