2020年4月26日
摘要: 脑转弯题目 Nim 游戏 游戏规则是这样的:你和你的朋友面前有一堆石子,你们轮流拿,一次至少拿一颗,最多拿三颗,谁拿走最后一颗石子谁获胜。 假设你们都很聪明,由你第一个开始拿,请你写一个算法,输入一个正整数 n,返回你是否能赢(true 或 false)。 比如现在有 4 颗石子,算法应该返回 fa 阅读全文
posted @ 2020-04-26 23:49 反光的小鱼儿 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 动态规划之博弈问题 描述 你和你的朋友面前有一排石头堆,用一个数组 piles 表示,piles[i] 表示第 i 堆石子有多少个。你们轮流拿石头,一次拿一堆,但是只能拿走最左边或者最右边的石头堆。所有石头被拿完后,谁拥有的石头多,谁获胜。 题目解释: 石头的堆数可以是任意正整数,石头的总数也可以是 阅读全文
posted @ 2020-04-26 23:35 反光的小鱼儿 阅读(555) 评论(0) 推荐(0) 编辑