01揹包問題

學習來自b站up講解的01揹包問題後寫下的總結 鏈接：https://www.bilibili.com/video/av36136952?from=search&seid=11644509251735546077 01揹包問題     有n件物品，每件物品的重量爲w[i]，價值爲c[i]。現有一個容量爲V的揹包，問如何選取物品放入揹包，使得揹包內物品的總價值最大。其中 每種物品都只有一件。 令dp

>>阅读原文<<