感謝指正,是應(yīng)該和for loop對(duì)齊,已經(jīng)調(diào)整了
動(dòng)態(tài)規(guī)劃之Rod cutting動(dòng)態(tài)規(guī)劃和分而治之相似,不過(guò)分治法是將問(wèn)題劃分為沒(méi)有依賴的子問(wèn)題,使用遞歸來(lái)解決子問(wèn)題然后將子問(wèn)題合并,而動(dòng)態(tài)規(guī)劃劃分的問(wèn)題之間存在依賴覆蓋關(guān)系,如果使用分治法來(lái)處理會(huì)有重復(fù)...