问题:

leetcode:1025. 除数博弈(贪心)

分析:

“均以最佳状态参与”,我选择放弃用动态规划,而是用数学方法来做。
还是如此这般分析:
得到的数—结果
1—必败
2—必胜
3—我只能选1—必败
4—我选1—必胜
5—选1—必败
6—选1—必胜
7—选1—必败
8—必胜
9—选1则必败–选3则必败—必败
10—必胜
11—必败

当前,偶数必胜,奇数必败。。
我是奇数,我想胜利,则下一个要给对方奇数,才可能扭转,我的因子中没有偶数,所以做不到。

代码:

不用谢了。

相关文章: