用 n 种不同币值的硬币凑出 m 元，最少需要多少硬币。

第一行输入需要凑的钱数 m 和硬币的种类 n （0n;//！！！没有输入啊 vector coins(n);//币值，可以直接设置长度 for(int i=0;i>coins[i]; } vector dp(m+1,INT_MAX);//金额从 0 到 m。初始时，所有元素都被设置为 INT_MAX（一个非常大的数，表示当前金额无法用硬币凑成） dp[0]=0;//!!!忘记初始化0了dp[0] 被设置为 0，表示凑成 0 金额需要 0 枚硬币。 for(int i=1;i=0&&dp[i-coin]!=INT_MAX)//!!!&&dp[i-coin]!=INT_MAX必须要加 dp[i]=min(dp[i],dp[i-coin]+1); } } cout