题目描述：给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。

    示例1： 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + 5 + 1

    示例2：

    输入: coins = [2], amount = 3

    输出: -1

    提示：最值问题是动态规划的常见对口题型，见到最值问题，应该想到动态规划

    1. const coinChange = function(coins, amount) {
    2.     // 用于保存每个目标总额对应的最小硬币个数
    3.     const f = []
    4.     // 提前定义已知情况
    5.     f[0] = 0
    6.     // 遍历 [1, amount] 这个区间的硬币总额
    7.     for(let i=1;i<=amount;i++) {
    8.         // 求的是最小值，因此我们预设为无穷大，确保它一定会被更小的数更新
    9.         f[i] = Infinity
    10.         // 循环遍历每个可用硬币的面额
    11.         for(let j=0;j<coins.length;j++) {
    12.             // 若硬币面额小于目标总额，则问题成立
    13.             if(i-coins[j]>=0) {
    14.                 // 状态转移方程
    15.                 f[i] = Math.min(f[i],f[i-coins[j]]+1)
    16.             }
    17.         }
    18.     }
    19.     // 若目标总额对应的解为无穷大，则意味着没有一个符合条件的硬币总数来更新它，本题无解，返回-1
    20.     if(f[amount]===Infinity) {
    21.         return -1
    22.     }
    23.     // 若有解，直接返回解的内容
    24.     return f[amount]
    25. };