随笔分类 -  博弈论

LeetCode 292. Nim Game(博弈论)
摘要：题目 题意：地上有一堆石头，每次只能拿1-3个石头，两个人轮流拿，谁拿走最后一个石头，谁就获胜。你先手。 题解：如果地上的石头小于等于3个，先手必赢，当等于4的时候，后手必赢。基于4我们可以推出，当石头的数=8的时候，后手也必赢，5，6，7都是先手赢，所以规律可以递推找到，就是看是否是4的整数倍。 阅读全文
posted @ 2020-05-26 20:02 Shendu.CC 阅读(151) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示