给定正平头 n,找到几何个实足平方数(比方 1, 4, 9, 16, …)使得它们的和即是 n

给定正平头 n,找到几何个实足平方数(比方 1, 4, 9, 16, …)使得它们的和即是 n

给定正平头 n,找到几何个实足平方数(比方 1, 4, 9, 16, …)使得它们的和即是 n。你须要让构成和的实足平方数的个数最少。 给你一个平头 n ,归来和为 n 的实足平方数的 最少量量 。 实足平方数 是一个平头,其值即是另一个平头的平方;换句话说,其值即是一个平头自乘的积。比方,1、4、9 和 16 都是实足平方数,而 3 和 11 不是。 示例 1: 输出:n = 12 输入:3 证明:12 = 4 + 4 + 4 示例 2: 输出:n = 13 输入:2 证明:13 = 4...