40. 零钱兑换

返回凑成目标金额需要的最少硬币数，无法凑成返回 -1。

示例

coins=[1,2,5], amount=11

3

提示

1. 先写出输入规模与目标复杂度，再选择动态规划。
2. 单独检查空输入、单元素和重复元素。