摘要： 这道题主要利用广度优先搜索进行动态规划，就可以解决了，也可以推导出关系解决。 <! more 原题 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 示例 2: 原题url：https://leet 阅读全文