Leetcode 1510. 石子游戏 IV（DAY 61) ----动态规划学习期（以后再也不熬夜了 熬夜之后第二天一天都没精神）

原题题目

---

---

代码实现（首刷基本看解）

bool winnerSquareGame(int n){
    
    
    int dp[100001] = {
    
    0},temp,i,k;
    for(i=1;i<=n;i++)
    {
    
    
        for(k=1;(temp=(k*k))<=i;k++)
        {
    
    
            if(!dp[i-temp])
            {
    
    
                dp[i] = 1;
                break;
            }
        }
    }
    return dp[n];
}