完全平方數

解題思路:該題目與Coin Change很相似,先找出到n爲止的所有的完全平方數,然後暴力法進行搜索。當然, 可以繼續優化爲動態規劃。  int[][] memo = null; // 備忘錄 public int sovle(int n, int [] squares, int idx) { if (n == 0) // 找到一種組合 return 0; if (n <
相關文章
相關標籤/搜索