摘要：
原题链接 322. Coin Change 题目描述 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1： 阅读全文
摘要：
首先记得 #include < algorithm > 在vector中使用 lower_bound作用 在 非递减序列中 找到 第一个大于或者等于 某个元素的位置，如果找得到，返回相应的迭代器，否则，返回范围中的尾迭代器。 使用示例 vector<int> nums = { 3,2,4,1,5 } 阅读全文