塔子哥是一个游戏迷,最近沉迷于一款飞机大战游戏中。在这个游戏中,他需要控制一架飞机发射子弹,来消灭出现在屏幕中的敌人。为了让游戏更加有趣和挑战性,游戏设置了两种不同的发射按键,每个按键都有不同的特殊效果。
在游戏中,按下 A 键,飞机会发射出 2 枚子弹,每个子弹会对命中的敌人造成 1 点固定伤害,但不能作用于同一个敌人。而按下 B 键,飞机会发射出 1 枚子弹,该子弹能够对命中的敌人造成巨额伤害并瞬间将其秒杀。
我们对敌人按照血量进行由小到大排序。我们思考一下对于A子弹和B子弹的比较,发现只有在面对敌人的最少血量为1的时候,A子弹才会比B子弹优势。所以我们用贪心策略。一旦遇到敌人血量为1,就用A子弹,一旦没有血量为1的敌人的时候,我们其他敌人都用B子弹。