题目描述

给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。

输入格式

输入：coins={1,2,5},amount=11

输出格式

输出：3 解释：11=5+5+1

样例

1 2 5
11

3

2
3

-1

1
0

0