暗黑破坏神（动态规划）

Descriptionhtml 无聊中的小x玩起了Diablo I...  游戏的主人公有n个魔法  每一个魔法分为若干个等级，第i个魔法有p[i]个等级(不包括0)  每一个魔法的每一个等级都有一个效果值，一个j级的i种魔法的效果值为w[i][j]  魔法升一级须要一本相应的魔法书  购买魔法书须要金币，第i个魔法的魔法书价格为c[i]  而小x只有m个金币(好孩子不用修改器)  你的任务就是帮

>>阅读原文<<