ACM算法_背包小结

ACM算法_背包小结 01背包，彻底背包，多重背包 模板 背包的基本模型就是给你一个容量为V的背包，在必定的限制条件下放进最多(最少?)价值的东西web 01背包 01背包的基本模型就是有N件物品和一个容量为W的背包。（每种物品均只有一件）第i件物品的占重是w[i]，价值是v[i]。求解将哪些物品装入背包可以使价值总和最大。 特色：每种物品仅有一件，能够选择放或不放。 动态转移方程

>>阅读原文<<