1.问题转化为求攻击一个怪物至死亡的最少晶体数量 2.【攻>防时】（攻-防）/晶体 称有效攻击效率 3.对有效攻击效率排序 4.首先选取攻击效率最高的技能，如果血量不是（攻-防）的整数倍，则求血量对（攻-防）取余数，再继续求这个怪物剩余血量最少晶体。但是这里贪心法感觉还是有问题。有没有大佬是这个思路的优化版的？求分享。

2 3 1 14 15 0 2 3 5 7 15 15 随手乱打的数据，抛出一个25。。各位试试吧

- - 你数据是不是写错了，1 14 的 monster 是什么鬼？

随手乱打的就不要理那么多了2333

思路跟楼主一样，超时了，楼主呢？

11L数据有问题=-=

换思路，用dp吧，估计你这个调到不超时应该也会有问题的

1 3 101 10 10 20 102 111 6 15 正确答案是102，我贪心算出来是106

这道题我觉得完全背包超时1000000*1000^2哎。额