暴力破解法，应该是一种简单有效的思路了！

想知道是哪路神仙出的这神题啊？本人菜鸟，但是请教了公司几位前辈，都无解啊。。。。。

版主数学建模学的好，本人有个想法，如果说的不对，请版主指点，我觉得这个题没那么简单，我觉得应该在卢克砍人的时候做判断，先历遍所有敌人，如果卢克5%溅射效果能够杀死一个敌人，那么我们就应该先砍血厚的，如果溅射效果无法杀死敌人，在判断有没有一刀就能杀死的敌人，如果有，应该先砍这种敌人，因为敌人的攻击力不会因为血量的减少而减少，所以只要敌人不死那他会一直满负荷攻击。

这游戏好玩不？我也想玩玩

我怀疑这就是一个简单的排序
排序子为( a, b )
{
    unsigned da = 假设只有a和b两个人，先砍a受到的伤害
    unsigned db = 假设只有a和b两个人，先砍b受到的伤害
    if( da == db ) return 0;
    return da<db?-1:+1;
}

---------- 以上错误 ------------
假设有敌人a，其攻击力5，生命19
假设有敌人b，其攻击力2，生命7
假设有敌人c，其攻击力1，生命1
当 {a,b} 时得前攻击a后攻击b
当 {b,c} 时得前攻击c后攻击b
当 {c,a} 时得前攻击c后攻击a
当 {a,b,c} 时得前攻击a后攻击b
前三得出 a<b, c<b, c<a
但最后一个却是 a<b a<c
矛盾，证伪

[此贴子已经被作者于2016-1-27 11:04编辑过]

问题的目标函数，评价函数都很容易得到，解空间也很清晰。看看模拟退火的应用吧。

好深奥！学习了。

题目的描述本身有很多模糊的地方，不过不影响解题模型的构建。这里简单说一下我的思路。

每个敌人以卢克的第几次攻击开始锁定它，则它对卢克造成的伤害可以用f(i,j)表示。i表示敌人的序号，j表示它从卢克的第j次攻击开始被锁定。

每个敌人对卢克的伤害只与他被锁定的时间有关，与其他敌人无关。由f函数可以形成一个二维矩阵，现在问题转化成从每一行里挑一个数加起来使得总值最小的问题。从而可用分组背包来解。

这对现在的我来说这个比星际还要穿越