完全平方数

解题思路：该题目与Coin Change很相似，先找出到n为止的所有的完全平方数，然后暴力法进行搜索。当然， 可以继续优化为动态规划。  int[][] memo = null; // 备忘录 public int sovle(int n, int [] squares, int idx) { if (n == 0) // 找到一种组合 return 0; if (n <

>>阅读原文<<