零钱兑换
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给你一个整数数组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