[DP/揹包]魔鬼殺手

題目描述 你生活在一個怪獸世界裏。你須要用魔法反抗這些怪獸。 每一個怪獸都有必定的hit points，表示他們的生命值。你能夠靠施魔法，下降怪獸的hit points.每一個魔法都會有必定的damage，表示會減小被攻擊者damage的hit point.一個怪獸被擊敗了當前僅當它的hit point <= 0。另外一方面，魔法是要消耗魔力的。由於你的魔力是有限的，你但願有最少的魔力擊敗全部的怪

>>阅读原文<<