2025/10/16
思路：典型动态规划，有点像找零钱，只不过零钱是完全平方数
MinSum[n] = min(MinSum[n-1], MinSum[n-4], … +MinSum[n-M(n)] ) + 1，M(n)是不超过n的最大的完全平方数
评价：完全正确，秒了
Perfect Squares
思路：典型动态规划，有点像找零钱，只不过零钱是完全平方数
MinSum[n] = min(MinSum[n-1], MinSum[n-4], … +MinSum[n-M(n)] ) + 1，M(n)是不超过n的最大的完全平方数
评价：完全正确，秒了