uva1507(状态压缩+dfs)

题意：

给出我们n种物品，每种物品都有五个值，分别是a、b、c、d、e，我们要在这n个物品中选出k个，使得这k个物品中的max{a}+max{b}+max{c}+max{d}+max{e}最大，输出最大值。

思路：

n的范围有10000，而每个人只有五个值，我们不能从n入手，可以从这五个值入手。

五个值，我们可以用二进制进行压缩，对于一个物品，我们用00000~11111来表示所有情况，如果某一位是1代表我们最后要取走这个物品的那个值，如10000代表我们取走a，

我们把所有物品的这32个值（00000~11111）预处理出来，然后跑dfs就可以了。

代码：

#include
#include
#include
#include
#include
#include
#include