做视频教学网站,免费的域名注册网站,企业站seo价格,深圳房管局官网查询系统279.完全平方数 力扣题目链接(opens new window) 给定正整数 n#xff0c;找到若干个完全平方数#xff08;比如 1, 4, 9, 16, ...#xff09;使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n #xff0c;返回和为 n 的完全平方数的 最少数…279.完全平方数 力扣题目链接(opens new window) 给定正整数 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 9 提示 1 n 10^4 class Solution(object):def numSquares(self, n)::type n: int:rtype: intdp [float(inf)] * (n 1)dp[0] 0for i in range(1, int(n ** 0.5) 1):for j in range(1, n1):if j i*i:dp[j] min(dp[j], dp[j - i*i] 1)return dp[n]