26>算法笔试模拟题精解之“移动射击”算法笔试模拟题精解之“移动射击”贡献者 | 张鹏飞简介：首先理解题意，题目说的“发动之后只能改变一次方向”是干扰你的，因为即使你在中间过程中左右摆，但宏观上还是最多改变了一次方向。题目描述题目等级：中等知识点：DP查看题目：移动射击你正在数轴上跟小精灵对战。你拥有一个十分强力的技能称为移动射击，但是这个技能有一个缺点是在你发动之后只能改变一次方向。你可以认为你的位置在数字 0 的位置上，在数轴的正方向上有 n 只精灵，负方向上有 m 只精灵。移动射击可以造成 w 点伤害。每个精灵都有自己的血量，当血量降为 0 时死亡。在最开始时你可以选择向正方向或负方向释放移动射击，并且可以在任意时刻改变技能的方向。请问你最多可以击杀多少只小精灵 ?(n，m，w 以及精灵的血量均在[1, 100000] 范围内 )输入内容为五个，前三个为三个数字 ：正方向上的精灵个数 n、负方向上的精灵个数 m, 移动射击可以造成的伤害 w；第四个是一个长度为 n 的数组 a，表示正方向上的 n 个精灵的血量；第五个是一个长度为 m 的数组 b，表示负方向上的 m 个精灵的血量。