小编Ery*_*lan的帖子

问题是找到正整数的最大集合S,使得S的元素的平方和等于给定数量n.

例如:

4 =
2²20
=4²+ 2²38 =5²+3²+
2²300=11²+8²+7²+6²+4²+3²+2²+1².

我有一个及时运行的算法O(2^(sqrt n) * n),但它太慢(每个方块的子集).