leetcode279和四平方和定理
leetcode279 And Four-square Theorem
前言
数论问题
正文
问题来源
本问题来自leetcode上的279题。由于本人做题时选择动态规划的题目做，既然有动态规划这么明显的提示，我也是很快的就解出了这道题，但是这个问题没有想象中那么简单，还是太naive了！
问题描述
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。
分析：
由于这道题...
