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

題目： 分析—數學方法： 首先給出大佬的數學方法： 四平方定理： 每個正整數均可表爲四個整數的平方和(其中有些整數可以爲零)。 上述給的公式，必須四個非零的整數。 代碼： 大佬的代碼，菜雞不做更改了。 對非4的情況做解析： 看判斷1 2 的情況，好像是除以4不影響結果的個數？疑惑。 看看非數學公式的思路： 妙！揹包問題。

>>阅读原文<<