feiyueha的博客

原创 重游赛尔号-01背包的变种

先看题目：描述赛尔号是一款精灵养成游戏，勇敢机智的小赛尔需要收集许多的精灵并和他们成为朋友。现在小赛尔有一只初始精灵皮皮来帮助小赛尔去抓捕其他精灵。对于每一个野生小精灵而言，小赛尔可能需要使用很多个胶囊才能抓捕它，而在抓捕过程中，野生小精灵也会对皮皮造成一定的伤害（从而减少皮皮的生命值）。如果皮皮的生命值小于等于0时，小赛尔就必须结束抓捕（皮皮可不能死啊），如果皮皮生命值小于等于0，则当前抓捕的野生小精灵会逃跑。当小赛尔的胶囊用完时，抓捕也宣告结束。如果小赛尔在某个星球遇到小精