margaritas专题

POJ-3093___Margaritas on the River Walk —— 01背包的变异

题目链接:传送门 题目大意:     多组样例,在这里我们假设有 n n n个物品,容量为 m m m的背包,问有多少种方案,使得剩下的任意一件物品都装不进背包。。。。。。 解题思路:     假如在剩下的物品中,体积最小为 w w w的物品装不进背包,那么很明显所有背包中体积小于 w w w的都被放进去了,依此思路,我们给所有背包排个序,然后依次枚举每个背包,将这个背包当做剩下的体积最小