#Z157. 谁能赢
谁能赢
题目描述
在一个变种的"100 game"中,两名玩家轮流从公共整数池中选择整数(整数范围为1到maxChoosableInteger),且每个整数只能被使用一次(不放回)。累计所有选择的整数之和,先使得累计和达到或超过desiredTotal的玩家获胜。假设两位玩家都采用最佳策略,判断先出手的玩家是否能稳赢。
输入描述
输入两个整数,分别为maxChoosableInteger和desiredTotal,其中maxChoosableInteger表示整数池中可选择的最大数,desiredTotal表示目标累计和。
输出描述
如果先出手的玩家能稳赢,则返回true;否则返回false。
输入样例
10 11
输出样例
false
数据范围
- 1 ≤ maxChoosableInteger ≤ 20
- 1 ≤ desiredTotal ≤ 1000