暗黑破壞神(ssl 2295)

2021-08-13 23:11:14 字數 941 閱讀 9184

暗黑破壞神(ssl 2295)

無聊中的小x玩起了diablo i...

遊戲的主人公有n個魔法

每個魔法分為若干個等級,第i個魔法有p[i]個等級(不包括0)

每個魔法的每個等級都有乙個效果值,乙個j級的i種魔法的效果值為w[i][j]

魔法公升一級需要一本相應的魔法書

購買魔法書需要金幣,第i個魔法的魔法書**為c[i]

而小x只有m個金幣(好孩子不用修改器)

你的任務就是幫助小x決定如何購買魔法書才能使所有魔法的效果值之和最大

開始時所有魔法為0級 效果值為0

第一行 用空格隔開的兩個整數n(0第一行輸出乙個整數,即最大效果

3 10 

1 3 1 2 2

2 3 2 4 6

3 3 2 1 10

1110

3

0< n< =100,0< m <=500,0 < p[i] <= 50,0 < c[i] <=10

分組改一改,輸出最大效果後用遞迴輸出第幾個.(注意!輸出要換行)

#includeusing namespace std;

int n,m,a[1001][1001],p[1001],c[1001],b[1001][1001],f[6001][6001],x,y;

void sj(int x,int y) //遞迴輸出第幾個魔法

for (int i=1;i<=n;i++)

for (int j=1;j<=m;j++)

sj(x,y);

for(int i=x+1;i<=n;i++) cout<<0<}

SSL 2295 暗黑破壞神

description 無聊中的小x玩起了diablo i 遊戲的主人公有n個魔法 每個魔法分為若干個等級,第i個魔法有p i 個等級 不包括0 每個魔法的每個等級都有乙個效果值,乙個j級的i種魔法的效果值為w i j 魔法公升一級需要一本相應的魔法書 購買魔法書需要金幣,第i個魔法的魔法書 為c ...

SSL2295 暗黑破壞神 dp

暗黑破壞神 description 無聊中的小x玩起了diablo i.遊戲的主人公有n個魔法 每個魔法分為若干個等級,第i個魔法有p i 個等級 不包括0 每個魔法的每個等級都有乙個效果值,乙個j級的i種魔法的效果值為w i j 魔法公升一級需要一本相應的魔法書 購買魔法書需要金幣,第i個魔法的魔...

ssl2295 暗黑破壞神 dp練習

題目 無聊中的小x玩起了diablo i.遊戲的主人公有n個魔法 每個魔法分為若干個等級,第i個魔法有p i 個等級 不包括0 每個魔法的每個等級都有乙個效果值,乙個j級的i種魔法的效果值為w i j 魔法公升一級需要一本相應的魔法書 購買魔法書需要金幣,第i個魔法的魔法書 為c i 而小x只有m個...