暗黑破壞神#include【問題描述】
遊戲的主人公有n個魔法，每個魔法分為若干個等級，第i個魔法有p[i]個等級(不包括0)，每個魔法的每個等級都有乙個效果值，乙個j級的i種魔法的效果值為w[i][j]，魔法公升一級需要一本相應的魔法書，購買魔法書需要金幣，第i個魔法的魔法書**為c[i]，而小x只有m個金幣(好孩子不用修改器)
你的任務就是幫助小x決定如何購買魔法書才能使所有魔法的效果值之和最大，開始時所有魔法為0級效果值為0。
【輸入格式】diablo.in
第一行用空格隔開的兩個整數n，m。
以下n行，描述n個魔法，第i+1行描述第i個魔法。格式如下
c[i] p[i] w[i][1] w[i][2] ... w[i][p[i]]
【輸出格式】diablo.out
第一行輸出乙個整數，即最大效果值。
以後n行輸出你的方案：
第i+1行有乙個整數v[i] 表示你決定把第i個魔法學到v[i]級
如果有多解輸出花費金幣最少的一組
如果還多解輸出任意一組
【輸入樣例】
3 10
1 3 1 2 2
2 3 2 4 6
3 3 2 1 10
【輸出樣例】111
03
using namespace std;
int n,m;
int v[101],c[101],p[101],w[101][51];
int f[101][51],d[101][51];
void shuchu(int a,int b)//遞迴輸出所選擇的每個魔法的等級
for(int i=1;i<=n;i++)//i個魔法
for(int j=1;j<=m;j++)//j個金幣
for(int k=0;k<=p[i];k++) //第i個魔法第k個等級
}cout return 0; } description 無聊中的小x玩起了diablo i.遊戲的主人公有n個魔法 每個魔法分為若干個等級，第i個魔法有p i 個等級 不包括0 每個魔法的每個等級都有乙個效果值，乙個j級的i種魔法的效果值為w i j 魔法公升一級需要一本相應的魔法書 購買魔法書需要金幣，第i個魔法的魔法書 為c ... 暗黑破壞神 time limit 10000ms memory limit 65536k total submit 100 accepted 35 case time limit 1000ms description 無聊中的小x玩起了diablo i.遊戲的主人公有n個魔法 每個魔法分為若干個等級... description 無聊中的小x玩起了diablo i 遊戲的主人公有n個魔法 每個魔法分為若干個等級，第i個魔法有p i 個等級 不包括0 每個魔法的每個等級都有乙個效果值，乙個j級的i種魔法的效果值為w i j 魔法公升一級需要一本相應的魔法書 購買魔法書需要金幣，第i個魔法的魔法書 為c ...暗黑破壞神
暗黑破壞神
暗黑破壞神