找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 1464|回复: 5
收起左侧

[面经题目讨论] 搬山游戏的算法题

[复制链接]

12

主题

4

精华

203

积分

版主

Rank: 7Rank: 7Rank: 7

积分
203
发表于 9-8-2014 04:59 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
设有n座山,计算机与人作为比赛的双方,双方轮流搬山。规定每次搬山的数目不能超过k座,谁搬最后一座谁输,每次允许搬山的最大数目(k)。谁都可以先开始搬,双方轮流搬山直到最后一座山搬完为止。$ y) J9 n. E6 G0 o% h5 d

12

主题

5

精华

480

积分

高级会员

Rank: 3Rank: 3

积分
480
发表于 9-8-2014 09:53 PM | 显示全部楼层
只想到了backtracking,可以dp吗?

3

主题

2

精华

91

积分

资深会员

Rank: 2

积分
91
发表于 9-9-2014 04:55 PM | 显示全部楼层
每次搬到剩下的山有正好m(k+1)+1 座,就可以保证对手搬最后一座。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表