01揹包
至今看到最好的揹包文章是《揹包九講》，不得不佩服作者，本文只是一些重點的入門筆記。
問題描述：v揹包容積，n物品數量，v[i]第i件物品的體積，w[i]第i件物品的價值，問揹包能裝的最大價值？
思路：依次掃瞄每一件物品，判斷該物品取或不取，dp[i][j]表示對第i件物品的判斷，[i]中的i表示物品，[j]表示容積，j的增加範圍[0,v],則狀態轉移方程為：
dp[i][j]=max;
不放i 放i
幾種實現方式：
1.
二維陣列實現：
for (int i=0; i<=n; i++)
else}}
cout<< dp[n][v] <
2.
一維陣列的實現：
for (int i=0; i<=n; i++)
}cout<
揹包 01揹包
01揹包 有n種物品與承重為m的揹包。每種物品只有一件，每個物品都有對應的重量weight i 與價值value i 求解如何裝包使得價值最大。dp i,v 表示前i個物體 包括第i個 面對容量為v的揹包的最大價值，c i 代表物體i的重量，w i 代表物體i的價值 如果第i個物體不放入揹包，則揹包...
演算法筆記 揹包DP （0 1揹包）
1.0 1揹包 參考例題 hloj416採藥 二維解法 我們設f i j 為前i個物品放進容量為j的揹包的最大價值 設體積為v i 價值為w i 我們可以列舉i 1到n 和j 1到n 不難得出狀態轉移方程 f i j max 可以知道，當第i件物品不取時,總價值為f i 1 j 取得話，總價值為前i...
揹包專題 01揹包
暑假集訓開始了，按照隊裡的分配，我是弄dp的，嘛，於是我又一次的開始了從01揹包開始學習，昨天將杭電的幾道01揹包重新做了一遍，下面講講我自己對於01揹包的理解。首先01揹包題目的雛形是 有n件物品和乙個容量為v的揹包。第i件物品的費用是c i 價值是w i 求解將哪些物品裝入揹包可使價值總和最大。...