问题:给出最大可选整数及目标数,使得所选的数的总和最先大于等于目标数的作为胜利者。
思路:使用极大极小值算法。根据在搜索树上遍历可选集合,如果已经选择过,则直接跳过。因为可选的整数在[1,20]区间内,可以使用位压缩来表示当前的选择状态。
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/464%20Can%20I%20Win
问题:给出最大可选整数及目标数,使得所选的数的总和最先大于等于目标数的作为胜利者。
思路:使用极大极小值算法。根据在搜索树上遍历可选集合,如果已经选择过,则直接跳过。因为可选的整数在[1,20]区间内,可以使用位压缩来表示当前的选择状态。
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/464%20Can%20I%20Win