【leetcode笔记】Python实现 279. Perfect Squares

题目： 给定一个正整数n，必定存在若干整数平方和为该正整数，求知足该条件的最小整数个数。平方数为（1，4，9，16…），使其和为n。 例如给定n=12，则返回3，由于12=4+4+4；给定n=13，则返回2，由于13=4+9.web 解题思路： 1.动态规划 使用动态规划，维护一个长度为n+1的数组，第i位存储和为i的最少整数个数。则f(i)只与i以前的数组有关。数组 用dp[i]表示数字组成数字

>>阅读原文<<