题目；依赖背包。。
购物，买相应物品时，必须先买其对应的箱子。。以及ｎ个盒子的价钱和，该盒子中所可以装的物品的价格和价值。
求最大价值！！
一般的：
ｄｐ［ｉ］［ｊ］＝ｄｐ［ｉ］［ｊ－ｃｏｓｔ［ｉ］］＋ｖａｌｕｅ［ｉ］；
但需要考虑盒子的价值。故
ｄｐ［ｉ］［ｊ］＝ｍａｘ（ｄｐ［ｉ－１］［ｊ］，ｍａｘ（ｄｐ［ｉ－１］［ｊ－ｋ］＋ｐａｃｋ［ｉ］［ｋ］））；
其中ｄｐ［ｉ］［ｊ］表示使用前ｉ个盒子，花费ｊ所得到的最大价值；考虑第ｉ个盒子到底选不选以及选的话，该多花多少钱，很明显时间复杂度高，故优化；
仔细分析会发现ｄｐ［ｉ－１］［ｊ－ｋ］＋ｐａｃｋ［ｉ］［ｋ］是在考虑第ｉ个盒子的情况下的最大价值；
将盒子的价值当做０，在金钱ｊ下，首先将盒子的价钱考虑进去，那么剩下的只是挑选盒子中的物品，即０１背包；
令ｆ（ｉ，ｊ）为前ｉ个盒子且第ｉ个一定考虑在内的情况下的最大价值，所以初始化为ｆ（ｉ，ｊ）＝ｍａｘ（ｆ［ｉ］［ｊ－ｂｏｘ［ｉ］］＋０）（ＰＳ：初始化后，盒子的影响就没有了）；之后０１就可以了！
#include"stdio.h"
#include"string.h"
#define max(x,y) x>y?x:y;
int dp1[100001];
int dp2[100001];
int main()
{
int n,w,i,j,k;
int cost[55][11],value[55][11];
int num[55],box[55];
while(scanf("%d%d",&n,&w)!=-1)
{
for(i=1;i<=n;i++)
{
scanf("%d",&box[i]);
scanf("%d",&num[i]);
for(j=1;j<=num[i];j++)
scanf("%d%d",&cost[i][j],&value[i][j]);
}
memset(dp1,0,sizeof(dp1));
for(i=1;i<=n;i++)
{
for(j=w;j>=box[i];j--)
dp2[j]=dp1[j-box[i]];／／初始化，消除盒子的影响！！
for(j=1;j<=num[i];j++)
{
for(k=w;k>=cost[i][j]+box[i];k--)
dp2[k]=max(dp2[k],dp2[k-cost[i][j]]+value[i][j]);
}
for(j=w;j>=box[i];j--)
dp1[j]=max(dp1[j],dp2[j]);／／更新ｄｐ１
}
printf("%d\n",dp1[w]);
}
return 0;
}