Eutopiax7

摘要： # 复赛 ## 完全背包 **定义**： 有 n 种物品和一个容量为 v 的背包，第 i 种物品体积为 c\[i\]，价值为 w\[i\]，每种物品有无穷件，问如何选取物品放入背包，可使价值总和最大。 **与01背包的区别**： 01背包一个物品只能选一件，而完全背包一个物品可以选多件 ## 例题 阅读全文