[動態規劃] 《揹包九講》閱讀筆記

1.01揹包 題目與問題解決 有N件物品和一個容量爲V的揹包。第i件物品的費用是c[i]，價值是w[i]。求解將哪些物品裝入揹包可使價值總和最大。 過程 ZeroOnePack，表示處理一件01揹包中的物品，兩個參數cost、weight分別表明這件物品的費用和價值。 不同問題的初始化 有的題目要求「恰好裝滿揹包」時的最優解，有的題目則並沒有要求必須把揹包裝滿。 前者需要除了F[0]爲0，其它F[

>>阅读原文<<