內容：
給定一根長度爲n的繩子，請把繩子剪成m段，每段繩子記爲k[0],k[1]……k[m]。請問k[0]*k[1]……*k[m]可能的最大乘積是多少？例如：當繩子長度爲8時，我們把它剪成長度分別爲2,3,3段，此時最大乘積爲18.
代碼實現：
剪繩子問題(貪心算法)
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
內容：
給定一根長度爲n的繩子，請把繩子剪成m段，每段繩子記爲k[0],k[1]……k[m]。請問k[0]*k[1]……*k[m]可能的最大乘積是多少？例如：當繩子長度爲8時，我們把它剪成長度分別爲2,3,3段，此時最大乘積爲18.
代碼實現：