leetcode題解(六十九):279. Perfect Squares

輸入一個數,輸出是他是幾個數的平方和 用動態規劃來做 public int numSquares(int n) { int[] dp = new int[n + 1]; Arrays.fill(dp, Integer.MAX_VALUE); dp[0] = 0; for(int i = 1; i <= n; ++i) { int min = Integer.MAX_VALUE; i
相關文章
相關標籤/搜索