暗黑破壞神（動態規劃）

Descriptionhtml 無聊中的小x玩起了Diablo I...  遊戲的主人公有n個魔法  每一個魔法分爲若干個等級，第i個魔法有p[i]個等級(不包括0)  每一個魔法的每一個等級都有一個效果值，一個j級的i種魔法的效果值爲w[i][j]  魔法升一級須要一本相應的魔法書  購買魔法書須要金幣，第i個魔法的魔法書價格爲c[i]  而小x只有m個金幣(好孩子不用修改器)  你的任務就是幫

>>阅读原文<<