柴进

课后思考你为什么要学习数据结构和算法呢?在过去的软件开发中，数据结构和算法在哪些地方帮到了你?

给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 碰到最少、最短这种字眼的话，现在我一开始想到的就是广度优先遍历 + 队列来解决这种类似问题。 继续减 1 4 9,直到碰到第一个0为止，说…