【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]表示數字組成數字

>>阅读原文<<