题目描述

给定正整数 n，找到若干个完全平方数（如1,4,9,...）使得它们的和等于 n，返回最少需要多少个完全平方数。可以使用动态规划，dp[i]表示i最少由几个完全平方数组成。