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];
}