题解

题面描述

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

给你一个整数数组 $coins$ ，表示不同面额的硬币；以及一个整数 $amount$ ，表示总金额。

计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 $-1$ 。

你可以认为每种硬币的数量是无限的。

第一行一个数组 $coins$ 第二行一个整数 $amount$

一个整数表示可以凑成总金额所需的最少的硬币个数

输入

1 2 5
11

输出

$11 = 5 + 5 + 1$

输入

2
3

输出

-1

输入

1
0

输出

提示：