#include#include//找零兑换//给定不同面额的硬币和总金额。//编写一个函数来计算使总金额所需的最少硬币数量。//如果所有硬币组合都不构成总数，则返回-1。//你可以认为每个硬币的数量是无限的。//示例1：输入：coins=[1,2,5],amount=11//输出：3解释：11=5+5+1usingnamespacestd;classSolution{intcoinChange(vector&coins,int数量){vectordp(数量+1,INT_MAX);dp[0]=0;for(inti=0;i
