您的位置: 首页 > 文章 > 279.完全平方数 279.完全平方数 分类: 文章 • 2025-02-24 09:07:46 首先一个数最坏的情况下是全部都1这个最小平方数组成的，所以我们考虑每个数时考虑dp[i]=i，表示i这个数最坏情况下要用i个数，也就是i个1，然后对每个树都进行循环判断能否用前面的数加上一个新数的平方，最后求出来的每个dp[i]都是树为i时的最小个数，最后返回dp[i]就行了，代码如下：
