愛麗絲和鮑勃一起玩游戲，他們輪流行動。愛麗絲先手開局。

最初，黑板上有一個數字 N 。在每個玩家的回合，玩家需要執行以下操作：

選出任一 x，滿足 0 < x < N 且 N % x == 0 。
用 N - x 替換黑板上的數字 N 。
如果玩家無法執行這些操作，就會輸掉游戲。

只有在愛麗絲在游戲中取得勝利時才返回 True，否則返回 false。假設兩個玩家都以最佳狀態參與游戲。
示例 1：

輸入：2
輸出：true
解釋：愛麗絲選擇 1，鮑勃無法進行操作。

數學推導的一行代碼

class Solution {public boolean divisorGame(int N) {return (N&1)==1?false:true;} }

動態規劃代碼

public boolean divisorGame(int N) {boolean[] dp=new boolean[N+1];dp[1]=false;for(int i=2;i<=N;i++)for (int j=i-1;j>0;j--){if(i%j!=0) continue;dp[i]=!dp[i-j];if(dp[i]) break;}return dp[N];}

總結

以上是生活随笔為你收集整理的leetcode1025. 除数博弈（dp/数学）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。