暗黑破壞神

description

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

遊戲的主人公有n個魔法

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

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

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

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

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

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

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

input

第一行 用空格隔開的兩個整數n(03

#include#includeint cost[105][55],mark[105][505],path[105];

int c[105],p[105],n,coin,dp[105][505];
int main()
memset(dp,0,sizeof(dp));
memset(mark,0,sizeof(mark));
for(i=1;i<=n;i++)
}printf("%d\n",maxn);
memset(path,0,sizeof(path));
for(i=n;i>=1;i--)
for(i=1;i<=n;i++)
printf("%d\n",path[i]);
} return 0;
}

暗黑破壞神

暗黑破壞神 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 ...

暗黑破壞神

暗黑破壞神 問題描述 遊戲的主人公有n個魔法，每個魔法分為若干個等級，第i個魔法有p i 個等級 不包括0 每個魔法的每個等級都有乙個效果值，乙個j級的i種魔法的效果值為w i j 魔法公升一級需要一本相應的魔法書，購買魔法書需要金幣，第i個魔法的魔法書 為c i 而小x只有m個金幣 好孩子不用修改...