著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处.
 题目描述
 给定不同面额的硬币 coins 和一个总金额 amount.编写一个函数来计算可以凑成总金额所需的最少的硬币个数.如果没有任何一种硬币组合能组成总金额,返回 -1.
 你可以认为每种硬币的数量是无限的.
 因为数选择最少的硬币数量,所以需要尽可能多的使用面额较大的硬币.由于输入的面额无序性(这一点是提交代码之后才发现的,踩坑呀...).所以我们首先将面额进行排序(本文采取的由小到大排序,下标从后往前遍历).
 结束条件
 return;