01背包问题

学习来自b站up讲解的01背包问题后写下的总结 链接：https://www.bilibili.com/video/av36136952?from=search&seid=11644509251735546077 01背包问题     有n件物品，每件物品的重量为w[i]，价值为c[i]。现有一个容量为V的背包，问如何选取物品放入背包，使得背包内物品的总价值最大。其中 每种物品都只有一件。 令dp

>>阅读原文<<