2015年11月12日
勇者斗恶龙
摘要： （一）：勇者斗恶龙你的王国有一条n个头的恶龙，你希望顾一些骑士把他杀死（即砍掉所有的头）。村中有m个骑士可以雇佣，一个能力值位x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有的头，且需要支付的金币最少？注意，一个骑士只能砍一个头（且不能被雇... 阅读全文
posted @ 2015-11-12 10:45 陈洪波 阅读(147) 评论(0) 推荐(0) 编辑