【Leetcode】279. Perfect Squares

題目地址： https://leetcode.com/problems/perfect-squares/html 給定一個正整數，問它能夠分解爲最少多少個徹底平方數之和（不包括 0 0 0）。java 法1：動態規劃。能夠開一個數組 f [ i ] f[i] f[i]，表示 i i i能夠用最少多少個徹底平方數之和表示。那麼當已知小於 n n n的 f f f值，就能夠經過一遍循環來算出 f [

>>阅读原文<<