leetcode：279. 完全平方数（dp）：四平方定理

题目： 分析—数学方法： 首先给出大佬的数学方法： 四平方定理： 每个正整数均可表为四个整数的平方和(其中有些整数可以为零)。 上述给的公式，必须四个非零的整数。 代码： 大佬的代码，菜鸡不做更改了。 对非4的情况做解析： 看判断1 2 的情况，好像是除以4不影响结果的个数？疑惑。 看看非数学公式的思路： 妙！背包问题。

>>阅读原文<<