[DP]暗黑破坏神

题目描述
无聊中的小x玩起了Diablo I…
游戏的主人公有n个魔法
每个魔法分为若干个等级，第i个魔法有p[i]个等级(不包括0)
每个魔法的每个等级都有一个效果值，一个j级的i种魔法的效果值为w[i][j]
魔法升一级需要一本相应的魔法书
购买魔法书需要金币，第i个魔法的魔法书价格为c[i]
而小x只有m个金币(好孩子不用修改器)
你的任务就是帮助小x决定如何购买魔法书才能使所有魔法的效果值之和最大
开始时所有魔法为0级 效果值为0

Input
第一行 用空格隔开的两个整数n,m
以下n行 描述n个魔法
第i+1行描述 第i个魔法 格式如下
c[i] p[i] w[i][1] w[i][2] … w[i][p[i]]
Output
第一行输出一个整数，即最大效果
接下来n行输出每种魔法的级别数（自添，题目没有）

分析
背包，这是理所当然的，学过DP都能看的出来#滑稽
首先照着题目建几个数组（废话！）
然后就是DP的数组（f）
f[i][j]代表在第 i 种魔法花了 j RMB钱所获得的最大效果值
然后是路径数组（l）
l[i][j]代表第 i 种魔法花了 j 钱生的级数
输出什么的应该没什么问题吧
为什么结尾要把j循环放i循环前面呢？老实说我也不知道，不过调换了一下就AC了，有大神看见帮忙解答一下！

#include <iostream>
#include <cstdio>
using namespace std;
int n,m,c[101],p[101],w[101][501],f[101][501];
int i,j,k,l[101][501],ma,nu,co;
void bp(int x,int y)
{
    if (x==0) return;
    bp(x-1,y-c[x]*l[x][y]);
    printf("%d\n",l[x][y]);
}
int main()
{
    scanf("%d%d",&n,&m);
    for (i=1;i<=n;i++)
    {
        scanf("%d%d",&c[i],&p[i]);
        for (j=1;j<=p[i];j++)
        scanf("%d",&w[i][j]);
    }
    for (i=1;i<=n;i++)
    for (j=1;j<=m;j++)
    {
        f[i][j]=f[i-1][j];
        for (k=0;k<=p[i];k++)
        {
            if (k*c[i]>j) break;
            if (f[i][j]<f[i-1][j-k*c[i]]+w[i][k])
            {
                f[i][j]=f[i-1][j-k*c[i]]+w[i][k];
                l[i][j]=k;
            }
        }
    }
    printf("%d\n",f[n][m]);
    for (j=m;j>=1;j--)
    for (i=n;i>=1;i--)
    if (f[i][j]>=ma)
    {
        ma=f[i][j];
        nu=i;
        co=j;
    }
    bp(nu,co);
    for (i=nu+1;i<=n;i++)
    printf("0\n");
}