把所有的背包结合起来的一道终极背包题，做了的话背包一般就没问题了题意：给你n个种类的物品的描述，背包容量D每个种类有三个属性 K E PK表示这类物品最多可以选多少个，如果为0表示可以选无限多个E表示选择这类物品每个物品的价值P表示每个物品的花费如果单纯是这样，那这道题目就太水了，直接多重背包就ok了所以题目又加了点，而这一点想了我n久 啊题目还将一些种类的物品分了个组，每组种类中最多只能选一个种类的物品即加上了分组背包，按理说再往多重背包上套个分组背包不久好了，但是仔细想想发现每一组物品是由一些种类的物品组成的，只能在里面选一类，而每一类物品又有自己的性质，所以不好搞。做法是这样的：开个临时 Read More
