leetcode464. 我能赢吗

传送门

题目：在 “100 game” 这个游戏中，两名玩家轮流选择从 1 到 10 的任意整数，累计整数和，先使得累计整数和达到 100 的玩家，即为胜者。
如果我们将游戏规则改为 “玩家不能重复使用整数” 呢？

例如，两个玩家可以轮流从公共整数池中抽取从 1 到 15 的整数（不放回），直到累计整数和 >= 100。

给定一个整数 maxChoosableInteger （整数池中可选择的最大数）和另一个整数 desiredTotal（累计和），判断先出手的玩家是否能稳赢（假设两位玩家游戏时都表现最佳）？

你可以假设 maxChoosableInteger 不会大于 20， desiredTotal 不会大于 300。

输入：  maxChoosableInteger = 10               desiredTotal = 11
输出：  false
解释：
无论第一个玩家选择哪个整数，他都会失败。 第一个玩家可以选择从 1 到 10 的整数。
如果第一个玩家选择 1，那么第二个玩家只能选择从 2 到 10 的整数。
第二个玩家可以通过选择整数 10（那么累积和为 11 >= desiredTotal），从而取得胜利.
同样地，第一个玩家选择任意其他整数，第二个玩家都会赢。

1、 首先让第一个人开始选择，把第一个人能够选的所有的情况都遍历一遍，如果所有的情况都无法赢，则返回false，如果有一个情况是可以赢的，那么就返回true。（这是递归里for循环）

2、赢/输的判断有两种：
2.1. 进入递归的时候target已经被剪的<=0了，说明输了 （递归出口）
2.2. 下一个人输了，说明自己赢了
（if (!canWinHelper(num, target - i, curState, vis))）

3、本题记录某个数字是否选过了，可以用一个Int类型的数字记录（用其2进制位记录，如果选择了第一个数字，则这个int型的数字的第一个二进制位为1）&#