摘要: 题目: 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 示例 2: 解题思路: 使用动态规划的作法,前确定之前的整数n由几个完全平方数构成。 阅读全文
posted @ 2019-03-13 14:40 yanhowever 阅读(930) 评论(0) 推荐(0) 编辑