传送门:
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19048
为了节省开支,但是又想完成杀死所有恶龙的任务,我们可以采用贪心的策略:
1.将所有骑士身高排序,将所有恶龙的头按照直径排序
2.依次让当前最弱的骑士去“挑战”,当前最弱的恶龙的头,如果能够胜任,当然最好;否则,就只好换下一个更厉害的骑士了。
为节省资源并完成消灭所有恶龙的任务, 本文介绍了一种贪心算法策略: 对骑士身高及恶龙头直径进行排序, 让当前最弱的骑士挑战最弱的恶龙, 若无法胜任则更换更强的骑士。
为了节省开支,但是又想完成杀死所有恶龙的任务,我们可以采用贪心的策略:
1.将所有骑士身高排序,将所有恶龙的头按照直径排序
2.依次让当前最弱的骑士去“挑战”,当前最弱的恶龙的头,如果能够胜任,当然最好;否则,就只好换下一个更厉害的骑士了。
4450
1416
531

被折叠的 条评论
为什么被折叠?