總結-動態規劃-01揹包、徹底揹包

前一段時間我學習了一下動態規劃裏面的01揹包和徹底揹包，本身作了一些總結與你們分享一下，但願對大家有幫助 首先來講一下什麼是動態規劃 動態規劃就是把大問題拆分紅小問題，經過尋找大問題與小問題的遞推關係，解決一個個小問題，最終達到解決原問題的效果。經過填寫表把全部已經解決的子問題答案紀錄下來，動態規劃解決問題的核心就在於填表，表填寫完畢，最優解也就找到。  ios 0-1揹包 問題描述：有N件物品和

>>阅读原文<<