算法的优雅(六):天才的必胜法(一)

首先,咱们用一个很是简单问题引入:安全 在初中的时候,想必数学老师都出过这样的问题(反正咱们数学老师出过,大爱强姐~~~~~!!!!):两我的从1开始轮流报数,最少1个,最多3个,抢到24为胜。游戏 分析一下,要抢到24,那么你就不能抢23,22,21了,因此,你抢到20是安全的,同理往下推,16——12——8——4——0,这些都是安全的,也是必抢的,因此能够看出来,后手经过这个策略是必胜的。数学
相关文章
相关标签/搜索