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 {

>>阅读原文<<