題目
愛麗絲和鮑勃一起玩游戲久免，他們輪流行動(dòng)肥缔。愛麗絲先手開局降淮。
最初蚤蔓，黑板上有一個(gè)數(shù)字 N 。在每個(gè)玩家的回合民逼，玩家需要執(zhí)行以下操作：
選出任一 x泵殴，滿足 0 < x < N 且 N % x == 0 。
用 N - x 替換黑板上的數(shù)字 N 拼苍。
如果玩家無(wú)法執(zhí)行這些操作笑诅，就會(huì)輸?shù)粲螒颉?/p>只有在愛麗絲在游戲中取得勝利時(shí)才返回 True，否則返回 false疮鲫。假設(shè)兩個(gè)玩家都以最佳狀態(tài)參與游戲吆你。
示例 1：
輸入：2
輸出：true
解釋：愛麗絲選擇 1，鮑勃無(wú)法進(jìn)行操作俊犯。
示例 2：輸入：3
輸出：false
解釋：愛麗絲選擇 1妇多，鮑勃也選擇 1，然后愛麗絲無(wú)法進(jìn)行操作燕侠。提示：
1 <= N <= 1000
來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/divisor-game
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有者祖。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處贬循。
解法1：動(dòng)態(tài)規(guī)劃
class Solution {
public boolean divisorGame(int N) {
int[] target=new int[N+1];
target[1]=0;
if(N<=1){
return false;
}else{
target[2]=1;
for(int i = 3; i<N+1;i++){
for(int j=1;j<i;j++){
if(i%j== 0 && target[i-j]==0){
target[i]=1;
break;
}
}
}
}
return target[N]==1;
}
}
總算理解到動(dòng)態(tài)規(guī)劃的精髓了咸包，在于動(dòng)態(tài)方程桃序。
而且動(dòng)態(tài)規(guī)劃外循環(huán)一般是未來(lái)要走的杖虾，內(nèi)方程是已經(jīng)走過(guò)的，
這里判斷下一個(gè)是否要走（贏）媒熊，主要判斷的是
N % x == 0 且 N - x ==0 （其中N為將來(lái)數(shù)字奇适，x為現(xiàn)在數(shù)字）
