题解 2586: 蓝桥杯2020年第十一届省赛真题-装饰珠

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

带限制条件的分组背包

```C++#include#include/*思路:首先尝试将问题简化,如果去掉等级这一限制,那么所有的装饰孔可以合并成一个体积为V的背包,对于下面m组t个物品,我们只选择每组中的一个,求最大价值。很明显,一旦去掉等级的制约后,这是一个经典的分组背包问题,