【揹包專題】01揹包

暑假集訓開始了，按照隊裏的分配，我是弄DP的，嘛，因而我又一次的開始了從01揹包開始學習，昨天將杭電的幾道01揹包從新作了一遍，下面講講我本身對於01揹包的理解。php   首先01揹包題目的雛形是node 有N件物品和一個容量爲V的揹包。第i件物品的費用是c[i]，價值是w[i]。求解將哪些物品裝入揹包可以使價值總和最大。算法 從這個題目中能夠看出，01揹包的特色就是：每種物品僅有一件，能夠選擇

>>阅读原文<<