2018年9月5日
LeetCode 279. 完全平方数（Perfect Squares）
摘要： 题目描述 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 示例 2: 解题思路 利用动态规划思想解题，初始化dp数组令小于n的完全平方数为1，从1到n遍历求解最小组成个数，再对每个数遍历小于其的所 阅读全文
posted @ 2018-09-05 19:10 FlyingWarrior 阅读(1878) 评论(0) 推荐(1) 编辑