爱吃虾滑

摘要： 题目链接：http://www.acwing.com/problem/content/9/ 博客链接：https://www.cnblogs.com/marswithme/p/16778389.html 放AC代码 1 #include<bits/stdc++.h> 2 using namespac 阅读全文

摘要： 问题描述： 有 N 种物品和一个容量为 V 的背包，每组物品有若干个，同一组内的物品最多只能选一个。每件体积是 w[i][j] ，价值是 v[i][j] 。求解将哪些物品装入背包可使价值总和最大。 问题特点： 每组有至少一个不同的物品，每组最多选一个（可以不选）。 与多重背包的关系： 分组背包在面对 阅读全文