leetcode 279. Perfect Squares-完美平方數|動態規劃

原題連接：279. Perfect Squares 【思路-Java】java 採用動態規劃實現。用 dp[i] 數組存儲第 i 個數的完美平方數。遞推式爲：dp[i] = Math.max(dp[j] + dp[i-j], dp[i]，認爲 i 的徹底平方數是從和爲 i 的兩個徹底平方數 dp[j] 和 dp[i-j]之和，而後從中取最小。數組 public class Solution {

>>阅读原文<<