ARUI丶

摘要： 题目链接 题目描述 正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。 需要让组成和的完全平方数的个数最少。 返回和为n的完全平方数的 最少数量 。 思路 和 零钱兑换 一模一样 都是可以用完全背包的思想解决， 每个平方数值看作是 物品体积v[i]，每个 阅读全文