66666666666666666666666
動(dòng)態(tài)規(guī)劃之Rod cutting動(dòng)態(tài)規(guī)劃和分而治之相似,不過(guò)分治法是將問(wèn)題劃分為沒(méi)有依賴(lài)的子問(wèn)題,使用遞歸來(lái)解決子問(wèn)題然后將子問(wèn)題合并,而動(dòng)態(tài)規(guī)劃劃分的問(wèn)題之間存在依賴(lài)覆蓋關(guān)系,如果使用分治法來(lái)處理會(huì)有重復(fù)...