明明是贪心,为什么是动态规划呢?
:hdoj 1587(背包问题)(我利用动态规划完成) - longyuan20102011的专栏 - 博客频道 - CSDN.NET
参考: HDU 1789.Doing Homework again|OhYee's Blog
分高的作业一定要写
分数一样的优先写时间晚的
作业尽可能晚写
符合这三个条件即可
分析:用贪心解决。血量少攻击高的要先消灭,所以以HP/DPS作为参数排序,即
将所有的敌人根据DPS/HP从大到小排序,如果相等,(则按HP从小到大排序,不必)。
网友评论