问题描述
Alice 和 Bob 两个人轮流玩一个游戏，Alice 先手。
一开始，有 n 个石子堆在一起。每个人轮流操作，正在操作的玩家可以从石子堆里拿走 任意 非零 平方数 个石子。
如果石子堆里没有石子了，则无法操作的玩家输掉游戏。
给你正整数 n ，且已知两个人都采取最优策略。如果 Alice 会赢得比赛，那么返回 True ，否则返回 False 。
动态规划
dp[i] 代表i个石子，Alice是否会赢得比赛
转移方程 dp[i] = dp[i] || !dp[i - j * j]; (j > 0, j*j<=i)
记忆化搜索
动态规划
n越大，alice赢得比赛的概率越大
dp[i] 代表i个石子，Alice是否会赢得比赛
如果dp[i] 等于false，则dp[i + j * j]为true