文章目录
  1. 1. Perfect Square

Perfect Square


问题是给定一个数num,求加和得到num的完全平方数最少的个数。

这道题目我用的是动态规划来求解,cnt[i]表示加和是i所需的完全平方数的个数的最小值,那么cnt[i] = min{cnt[i-squareSet[j]]},即由其他完全平方数加和得到i的个数的最小值。

文章目录
  1. 1. Perfect Square