题目：
无聊中的小x玩起了Diablo I...
游戏的主人公有n个魔法每个魔法分为若干个等级，第i个魔法有p[i]个等级(不包括0)
每个魔法的每个等级都有一个效果值，一个j级的i种魔法的效果值为w[i][j]
魔法升一级需要一本相应的魔法书
购买魔法书需要金币，第i个魔法的魔法书价格为c[i]
而小x只有m个金币(好孩子不用修改器)
你的任务就是帮助小x决定如何购买魔法书才能使所有魔法的效果值之和最大
开始时所有魔法为0级 效果值为0。
Input
第一行 用空格隔开的两个整数n(0
以下n行 描述n个魔法
第i+1行描述 第i个魔法 格式如下(0
c[i] p[i] w[i][1] w[i][2] ... w[i][p[i]]
Output
第一行输出一个整数，即最大效果
Sample Input
3 10
1 3 1 2 2
2 3 2 4 6
3 3 2 1 10
Sample Output
11
1
0
3
解题思路
这道题刚开始想了忒久，然后终于做错了。后来经dalao一指点终于开窍，原来那么简单。第一行可以用正常的分组背包，接着后面的用一个数组记录，
如：b[选到的组数][所用的价格]=选的等级。
然后递归返回就ok了╮(╯﹏╰）╭是的吧。
然后一切尽在die代码中
代码（这次就不用代码片了）：
#include<cstdio>
#include<iostream>
using namespace std;
int b[101][501],c[101],a[101][51],f[101][501],p[101],m,n,ss[501],x,y;
bool flag;
void print(int x,int y)//返回
{
if (x==0) return;//到第1个后返回
print(x-1,y-b[x][y]*c[x]);//递归回去
printf("%d\n",b[x][y]);//输出
}
int main()
{
scanf("%d%d",&n,&m);
for (int i=1;i<=n;i++)
{
scanf("%d%d",&c[i],&p[i]);
for (int j=1;j<=p[i];j++)
{
scanf("%d",&a[i][j]);
}
}
//以上输入依旧不解释
for (int i=1;i<=n;i++)
{
for (int j=1;j<=m;j++)
{
f[i][j]=f[i-1][j];//继承上一个
for (int k=0;k<=p[i];k++)
{
if (c[i]*k>j) break;//如果当前的价值大于j了则可以退出了
if (f[i][j]<f[i-1][j-c[i]*k]+a[i][k])//如果找到更大的
{
f[i][j]=f[i-1][j-c[i]*k]+a[i][k];//替换
b[i][j]=k;//记录
}
}
}
}
printf("%d\n",f[n][m]);//输出最大值
for (int j=m;j>=1;j--)
for (int i=n;i>=1;i--)//注意递归顺序(⊙v⊙)
if (f[i][j]>=f[x][y])//注意是>=不是>
{
x=i;
y=j;
}//寻找最大值，让递归次数少些。
print(x,y);//看上面↑
for (int i=x+1;i<=n;i++) printf("0\n");//输出后面少的那些0
}
)
