[leetcode]动态规划之PerfectSquare

动态规划之PerfectSquare 题目 思考 代码 数学方法 动态规划 题目 leetcode题目入口web 思考 数学定理：四平方和定理：每一个正整数都可表示为不超过4个彻底平方数的和。 注意有些整数不可表示为3个彻底平方数的和，例如7数组 代码 数学方法 class Solution { public: int numSquares(int n) { //由于假如 c=a

>>阅读原文<<