2.石头游戏(坑爹)

题目抽象:数组 一堆石子两我的轮流取,每次至少要取走一个。先取的人第一次能够取任意多个,可是不能所有取完。以后每一个人取石子时,能取的数目最多不能超过对手刚才取的石子数的k倍(k为给定常量)。取走最后一个石子的人算赢。函数 在两我的都以最优策略进行游戏时,先手要么必胜要么必负,必胜仍是必负取决于一开始有多少个石子,本题就是告诉你开始的石子数目,你须要判断先手必胜仍是先手必负,而后对先手必胜的状况,
相关文章
相关标签/搜索