題目連結：
題目意譯：
你被給定一整數陣列 coins 代表著不同的幣值以及一整數 amount 代表著一個金額值。
回傳湊到 amount 這個數值最少所需的硬幣數。如果 amount 無法以任何的硬幣組合被湊出來則回傳 -1。
你可以假設每一種硬幣有無限多個。
限制：
1 ≦ coins.length ≦ 12
1 ≦ coins[i] ≦ 2 ^ 31 - 1
0 ≦ amount ≦ 10 ^ 4
範例測資：
範例 1：
輸入： coins = [1,2,5], amount = 11
輸出： 3
解釋： 11 = 5 + 5 + 1
範例 2：
輸入： coins = [2], amount = 3
輸出： -1
範例 3：
輸入： coins = [1], amount = 0
輸出： 0
解題思維：
基本上等價於這題。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
