給你一根長度為 n 繩子，請把繩子剪成 m 段（m、n 都是整數，2≤n≤58 並且 m≥2）。
每段的繩子的長度記為k[0]、k[1]、……、k[m]。k[0]k[1] … k[m] 可能的最大乘積是多少？
例如當繩子的長度是8時，我們把它剪成長度分別為2、3、3的三段，此時得到最大的乘積18。
樣例輸入：8
輸出：18
可用動態規劃和貪心。
附上貪心**：
def
cut_rope
(length)
:if length ==2:
return
1if length ==3:
return
2# 3*3> 2*2*2 > 1*5 盡可能多剪出3
count_3 = length //
3# 剩下1時，結合3分成2和2
if length - count_3 *3==
1:count_3 -=
1 count_2 =
(length - count_3 *3)
//2return(3
**count_3)*(
2**count_2)
減繩子問題 C
給你一根長度為n的繩子，請把繩子剪成整數長的m段 m n都是整數，n 1並且m 1 每段繩子的長度記為k 0 k 1 k m 請問k 0 xk 1 x.xk m 可能的最大乘積是多少？例如，當繩子的長度是8時，我們把它剪成長度分別為2 3 3的三段，此時得到的最大乘積是18。輸入乙個數n，意義見題面...
劍指Offer 減繩子
減繩子 給你一根長度為n的繩子，請把繩子剪成整數長的m段 m n都是整數，n 1並且m 1，m n 每段繩子的長度記為k 1 k m 請問k 1 x.xk m 可能的最大乘積是多少？例如，當繩子的長度是8時，我們把它剪成長度分別為2 3 3的三段，此時得到的最大乘積是18。輸入描述 輸入乙個數n，意...
劍指offer014減繩子
給你一根長度為 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。示例 1 輸入 2...