鍍金池/ 問(wèn)答/Java  C  C++  HTML/ 剪繩子,將長(zhǎng)度為n的繩子剪成m段,求各段長(zhǎng)度乘積的最大值(m,n是整數(shù))

剪繩子,將長(zhǎng)度為n的繩子剪成m段,求各段長(zhǎng)度乘積的最大值(m,n是整數(shù))

剪繩子,將長(zhǎng)度為n的繩子剪成m段,求各段長(zhǎng)度乘積的最大值
我想問(wèn)下自己輸入n和m的話(huà)思路是怎么樣的

回答
編輯回答
黑與白

動(dòng)態(tài)規(guī)劃算法,了解一下
鏈接描述

鏈接描述

2018年8月13日 09:41
編輯回答
陌如玉

這好像最大自序列和問(wèn)題

2017年3月17日 02:59