hdoj3182专题

[状压dp]HDOJ3182 Hamburger Magi

题意 大致是: 有n个汉堡 m块钱  (n<=15)      然后分别给n个汉堡的能量        再分别给n个汉堡所需的花费     然后下面n行 第i行有x个汉堡要在i汉堡之前吃 然后给出这x个汉堡的编号 输出 能获得的最大能量   分析: n那么小, 很明显状压   状压吃的顺序 每个汉堡的花费是固定的, 因此只要一维的dp  再加个数组 记录当前状态的花费 即可 状态转移前判断 当前