这篇博客介绍了UVa 11292问题，即如何通过合理雇佣不同能力的骑士，以最小的金币成本砍掉所有直径不同的恶龙头。骑士的能力值决定了他们能砍掉的头的直径，每个骑士只能砍一个头。输入包含恶龙头的直径和骑士的能力值，目标是找到最小花费解决方案。当无法解决时，输出"Loowater is doomed!"。
勇者斗恶龙（The Dragon of Loowater, UVa 11292）
你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头（且不能被雇佣两次）。
【输入格式】
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
