2020年3月10日

勇者斗恶龙(The Dragon of Loowater,UVa 11292 )

摘要: 题目: 你的王国里有一条n 个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m 个骑士可以雇佣,一个能力值为x 的骑士可以砍掉恶龙一个直径不超过x 的头,且需要支付x 个金币。如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少? 注意,个骑士只能砍一个头(且不能被雇佣两次)。 [输入 阅读全文

posted @ 2020-03-10 22:31 恒晨 阅读(398) 评论(0) 推荐(0) 编辑

导航