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

分类: 文章 • 2024-12-25 20:37:40

题目：

首先给出大佬的数学方法：
四平方定理：
每个正整数均可表为四个整数的平方和(其中有些整数可以为零)。
leetcode：279. 完全平方数（dp）：四平方定理
上述给的公式，必须四个非零的整数。

leetcode：279. 完全平方数（dp）：四平方定理
大佬的代码，菜鸡不做更改了。

对非4的情况做解析：
看判断1 2 的情况，好像是除以4不影响结果的个数？疑惑。

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

leetcode：279. 完全平方数（dp）：四平方定理
妙！背包问题。