464. 我能赢吗

最新推荐文章于 2025-07-30 14:22:39 发布

原创

最新推荐文章于 2025-07-30 14:22:39 发布 · 1k 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #python

🎮 博弈论中的策略艺术：不能重复使用数字的“100游戏”

🧩题目背景

这个问题是“100游戏”规则的一个进阶版本。原始游戏规则是：

两名玩家轮流从 1 到 10 中选择一个整数，每个数可以重复选择，谁先使得累计和 ≥ 100，则获胜。

但我们现在讨论的是一个变体版本：

🚫 改动的规则：

玩家只能从一个整数池中抽取 1 到 maxChoosableInteger（例如1~15）之间的任意整数；
每个数字只能被选一次（不能重复使用）；
两人轮流操作，累加选择的数字；
谁先使得累计和 ≥ desiredTotal，谁就赢；
问题是：先手是否能在双方都采取最优策略的情况下稳赢？

这是一个典型的博弈论问题 + 状态压缩 + 记忆化搜索题目。

🎯问题形式化定义

给定：

一个整数 maxChoosableInteger（可选最大数）；
一个整数 desiredTotal（目标和）；

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Joyner2018

关注关注

31
点赞
踩
14

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

464.我能赢吗 Java 算法笔记

qq_74275891的博客

06-16

263

例如，两个玩家可以轮流从公共整数池中抽取从 1 到 15 的整数（不放回），直到累计整数和 >= 100。第二个玩家可以通过选择整数 10（那么累积和为 11 >= desiredTotal），从而取得胜利.如果第一个玩家选择 1，那么第二个玩家只能选择从 2 到 10 的整数。同样地，第一个玩家选择任意其他整数，第二个玩家都会赢。的任意整数，累计整数和，先使得累计整数和。第一个玩家可以选择从 1 到 10 的整数。（累计和），若先出手的玩家能稳赢则返回。无论第一个玩家选择哪个整数，他都会失败。

leetcode464. 我能赢吗

lonelyVM的博客

09-01

229

传送门题目：在 “100 game” 这个游戏中，两名玩家轮流选择从 1 到 10 的任意整数，累计整数和，先使得累计整数和达到 100 的玩家，即为胜者。如果我们将游戏规则改为 “玩家不能重复使用整数” 呢？例如，两个玩家可以轮流从公共整数池中抽取从 1 到 15 的整数（不放回），直到累计整数和 >= 100。给定一个整数 maxChoosableInteger （整数池中可选择的最大数）和另一个整数 desiredTotal（累计和），判断先出手的玩家是否能稳赢（假设两位玩家游戏时都表现

参与评论您还未登录，请先登录后发表或查看评论

leetcode 464. 我能赢吗官方代码的一步步演进

闯入网络安全的数据分析小白

11-29

1030

leetcode 464题目的解题思路笔记

464.我能赢吗

zrh_优快云的博客

11-24

413

在 "100 game" 这个游戏中，两名玩家轮流选择从 1 到 10 的任意整数，累计整数和，先使得累计整数和达到 100 的玩家，即为胜者。如果我们将游戏规则改为 “玩家不能重复使用整数” 呢？例如，两个玩家可以轮流从公共整数池中抽取从 1 到 15 的整数（不放回），直到累计整数和 >= 100。给定一个整数 maxChoosableInteger （整数池中可选择的最大数...

LeetCode——464.我能赢吗

玄昌盛不会编程

05-22

270

大佬，牛！！！题目：就是给你两个数，一个是我们成为n，第二个称为tar。要求两个从1到n区数，谁取出来以后，取出的数之和要是大于等于tar，那么就赢了。问一下第一个人能赢吗。我的思路：我以为一定是有规律的，然后始终没找到规律，而且本来做这种博奕类的就不太会。想了半天，直接看题解了，原来是类似暴力，然后进行剪枝。其中这个大佬的思路，让我学到了很多的东西。大佬思路：也基本是暴力，只不过这里用到了一个数组，用来存储这个情况出现过没有。并且大佬用位来记录这个数是不是取过，这跟redis的bitmaps很相似

Leetcode 464. 我能赢吗

fucheng的博客

05-20

818

Leetcode 464. 我能赢吗

LeetCode 力扣官方题解 | 464. 我能赢吗

weixin_44071377的博客

04-17

456

在剩下的数字中，如果他能选择一个 i ，使得对方在接下来的局面中无法获胜，则他会获胜。根据这个思想设计搜索函数 dfs ，其中 usedNumbers 可以用一个整数来表示，从低位到高位，第 i 位为 1 则表示数字 i 已经被使用，为 0 则表示数字 i 未被使用。在 " 100 game " 这个游戏中，两名玩家轮流选择从 1 到 10 的任意整数，累计整数和，先使得累计整数和达到或超过 100 的玩家，即为胜者。n) 次，每次消耗 O(n) 时间，总时间复杂度为 O(2*n×n)。

Leetcode 464. 我能赢吗 C++

weixin_43750513的博客

07-10

335

Leetcode 464. 我能赢吗题目在 “100 game” 这个游戏中，两名玩家轮流选择从 1 到 10 的任意整数，累计整数和，先使得累计整数和达到 100 的玩家，即为胜者。如果我们将游戏规则改为 “玩家不能重复使用整数” 呢？例如，两个玩家可以轮流从公共整数池中抽取从 1 到 15 的整数（不放回），直到累计整数和 >= 100。给定一个整数 maxChoosableInteger （整数池中可选择的最大数）和另一个整数 desiredTotal（累计和），判断先出手的玩家是否能

力扣464. 我能赢吗

newOneObject的博客

05-22

229

力扣464. 我能赢吗

LeetCode 464. 我能赢吗 (递归 / 位运算 / 博弈论)

Amxrjgcs的博客

05-22

474

思路首先判断特例：如果最大能选择的数字maxChoosableInteger比期望的总数desiredTotal要大，先手稳赢，返回True 如果能选择的所有数字总和比期望的总数desiredTotal要小，一定到达不了desiredTotal，先手稳输，返回False 用二进制位来标记某个数是否已被选择，比如01表示1已被选择，10表示2已被选择，11表示1和2都被选择，100表示3被选择，以此类推，1 << i 表示 i + 1已被选择 n个数共有2n种被选择与否的状态.

leetcode我能赢吗-Leetcode-Weekly-STCA:STCA编码俱乐部

06-30

我能赢吗 Leetcode-Weekly-STCA STCA coding club. Progress: Weekly 28: dp 3 题号题目通过率难度 Done? 392 48.90% 简单 746 49.10% 简单 521 67.90% 简单面试题 08.01 55.10% 简单 1139 44.70% 中等 740 51....

今日十题：56. 合并区间

最新发布

qq_59259601的博客

07-30

113

解法：先排序（贪心）思想;首先给intervals的所有区间按照区间起点进行排序以第一个区间的左顶点和右顶点为起点和终点{start,end}然后从第二个区间开始遍历，如果有重叠就更新end否则将区间放入结果集，并且更新起点和终点遍历完所有数组，将最后一个区间放入结果集时间复杂度O(nlogn)

求两数之和

silent702366的博客

07-28

158

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

算法【1】

weixin_47868976的博客

07-29

1013

有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。

算法训练营day35 动态规划③ 背包问题、416. 分割等和子集

m0_65111950的博客

07-29

679

算法训练营DAY35 背包问题！！分割等和子集！！

书籍数组中子数组的最大累乘积(8)0729

qq_30750287的博客

07-29

133

也就是说，结果Max={以arr[0]结尾的所有子数组的最大累乘积，以arr[i]结尾的所有子数组的最大累乘积……min既然表示以arr[i-1]结尾的最小累乘积，当然有可能min是负数，而如果arr[i]也是负数，两个负数相乘的结果也可能很大。max既然表示以arr[i-1]结尾的最大累乘积，那么当然有可能以arr[i]结尾的最大累乘积是max*arr[i]。3、可能仅是arr[i]的值。这三种可能的值中最大的那个就是作为以i位置结尾的最大累乘积，最小的作为最小累乘积，然后继续计算i+1位置结尾的时候。

【算法】前缀和经典例题

关注学习C++领域，感谢陪伴，共同进步！

07-26

1271

1.预处理出来一个前缀和数组⽤ dp[i] 表⽰： [1, i] 区间内所有元素的和，那么 dp[i - 1] ⾥⾯存的就是 [1,i - 1] 区间内所有元素的和，那么：可得递推公式： dp[i] = dp[i - 1] + arr[i]；2.使用前缀和数组当询问的区间是 [l, r] 时：区间内所有元素的和为： dp[r] - dp[l - 1]细节问题:为什么下标要从1开始计数?

TDengine 中 TDgpt 异常检测的数据密度算法

TDengine(老段）专注时序数据库领域

07-29

319

Local Outlier Factor(LOF)，局部离群因子/局部异常因子，是 Breunig 在 2000 年提出的一种基于密度的局部离群点检测算法，该方法适用于不同类簇密度分散情况迥异的数据。根据数据点周围的数据密集情况，首先计算每个数据点的局部可达密度，然后通过局部可达密度进一步计算得到每个数据点的一个离群因子。该离群因子即标识了一个数据点的离群程度，因子值越大，表示离群程度越高，因子值越小，表示离群程度越低。最后，输出离群程度最大的。后续待添加基于数据挖掘检测算法。第三方异常检测算法库。

我能赢吗，不重复抽取数据，C语言，要有良好的输出页面

11-27

在C语言中，实现"我能赢吗"这个功能通常涉及到随机数生成以及游戏规则的设计。如果你想制作一个简单的猜数字游戏，比如让用户猜测一个随机数，你可以这样做： ```c #include <stdio.h> #include <stdlib.h> #include <time.h> int generate_random(int min, int max) { return rand() % (max - min + 1) + min; } void play_game() { srand(time(0)); // 设置随机数种子，保证每次运行结果不同 int target = generate_random(1, 100); // 生成1到100之间的随机数作为目标 int guess; printf("欢迎参与猜数字游戏！我想了一个1到100之间的整数，你能猜对吗？\n"); do { printf("请输入你的猜测："); scanf("%d", &guess); if (guess < target) printf("太小了！再试一次。\n"); else if (guess > target) printf("太大了！再试一次。\n"); } while (guess != target); if (guess == target) printf("恭喜你，你赢了！你想挑战更高的难度吗?\n"); else printf("很遗憾，你输了。正确的数字是%d。\n", target); } int main() { play_game(); return 0; } ``` 这个程序首先设置随机数种子，然后让玩家输入猜测，根据反馈调整猜测。如果玩家猜对了，会询问是否继续；如果没猜对，会显示正确答案。对于"良好输出页面"，这里主要是指清晰易读的控制台界面。在实际应用中，如果需要更友好的用户界面，你可能会选择使用图形界面库如GTK+、Qt等，或者创建命令行菜单和提示。