加载中…
个人资料
jackchess
jackchess
  • 博客等级:
  • 博客积分:0
  • 博客访问:42,329
  • 关注人气:37
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
相关博文
推荐博文
谁看过这篇博文
加载中…
正文 字体大小:

F Assassin’s Creed(HDU 4415)

(2012-09-23 17:00:56)
把代码删了,留思路……

首先我把用自己武器杀死敌人称为“砍死”,用敌人的武器杀死敌人称为“捅死”……

先判断我是否能砍死一个带武器的敌人:
A:不能
那就砍没带武器的敌人,能砍多少是多少……
B:能
在下列两种策略中找最优解:
1、只砍没带武器的,砍一个是一个。
2、先砍死一个带武器的(当然是损耗最小的那一个),然后去再砍不超过n-1-wepnum个人。(wepnum是敌人武器总数。)最后用敌人的武器去捅死敌人,也就是总数加上wepnum。

0

阅读 评论 收藏 转载 喜欢 打印举报/Report
  • 评论加载中,请稍候...
发评论

    发评论

    以上网友发言只代表其个人观点,不代表新浪网的观点或立场。

      

    新浪BLOG意见反馈留言板 电话:4000520066 提示音后按1键(按当地市话标准计费) 欢迎批评指正

    新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

    新浪公司 版权所有