[leetcode]動態規劃之PerfectSquare

動態規劃之PerfectSquare 題目 思考 代碼 數學方法 動態規劃 題目 leetcode題目入口web 思考 數學定理：四平方和定理：每一個正整數都可表示爲不超過4個徹底平方數的和。 注意有些整數不可表示爲3個徹底平方數的和，例如7數組 代碼 數學方法 class Solution { public: int numSquares(int n) { //由於假如 c=a

>>阅读原文<<