偷偷拍照手打了一份，大家看看：

死星之战（一）
卢克在死星上面遭遇到一队敌人的进攻，每个敌人有两个属性：healthy（生命值） 和 attack（攻击力），卢克有把激光剑，激光剑每次除了对锁定的敌人造成固定伤害之外，同时还能对其他敌人产生5%的群伤溅射效果。卢克每次锁定攻击一个敌人（被锁定的敌人死亡之前，卢克不能更换攻击对象），但是其他敌人可以同时攻击卢克；所有人的攻击速度都相同；现在要写一个函数来找出一个最优的顺序来杀死这些敌人，而让卢克受到的伤害最小。
输入参数：
二维数组，表示敌人的healthy 和 attack，如: [[10, 2], [20, 1], [8, 6], [1, 1]]
卢克的攻击力，整数，如 3
输出：
在输入的二维数组中调整敌人的顺序，index 为 0 的最先被攻击，以此类推。
（注：编程语言不限）

应该是要先把攻击高的干掉吧？卢克每次只能打一个，而敌人是群殴，如果先打攻击少的，高攻击的每回合都会打卢克，回合越多就越亏。

这应该是一个动态优化的题，类似于背包：在规定的重量下装下价值总和最高的珠宝。

假设卢克的攻击力为20
甲的生命1，攻击力20
乙的生命20，攻击力1

先锁定乙的话，只需要一刀就可以干掉两个；先锁定甲的话，需要两刀。

那应该跟卢克的攻击、敌人的血量也有关系

数据量小的情况下，用全排列来算一下吧。

发现无能无力

想到一个权重计算算法：敌人权重=敌人攻击力/int（敌人生命力/我的攻击力+0.9999)，首先对权重最大的进行消灭，消灭后再调整权重（要应对群伤的变化），重新对权重排序，重复操作，直至全部消灭，如此应该是最优打击效果。敌人权重就是每个生命单位的攻击力，比如，我方攻击力6，敌人1生命20，攻击力5，敌人2的生命3，攻击力3，敌人1权重=5/int(20/5+0.9999)=5/4=1.25，敌人2权重=3/(3/6+0.9999)=3，显然敌人2的攻击力虽然小，但权重大，优先消灭敌人2，同时要考虑生命力小于0.06的，即使权重大，也不优先考虑，因为渐射群伤即可消灭。
int（敌人生命力/我的攻击力+0.9999)的作用是得到一个整数消灭的次数，如敌人生命力是20，我的攻击力是3，20/3=6.66667，int(6.6667+0.9999）=7，需要7次消灭敌人。

[此贴子已经被作者于2016-1-20 08:59编辑过]

版主不愧为版主   思维就是敏捷！！！佩服佩服

呵呵
看到一堆游戏术语时就晕了……