【无标题】

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。
输入示例：3 11
1 2 5
输出示例：3
函数形式为： int coinChange1(int* coins, int coinsSize, int amount)

#include <iostream>
using namespace std;
int x(int *coins, int coinsSize, int amount)
{
    int i=0;
    int dp[10001];
	for(i=0; i<=amount; i++)
	 dp[i] = amount + 1;
     dp[0]=0;
    int m,n;
    for(m=1; m<=amount; m++)
    {
        for(n=0; n<coinsSize; n++)
        {
            if(m-coins[n]>=0)
            {
                if(dp[m]>dp[m-coins[n]]+1)
                    dp[m]=dp[m-coins[n]]+1;  
            }
        }
    }
    return dp[amount];
 }
 int main()
{
	int a,amount,i;
	cin >> a >>amount;
    int coins[10001];
    for(i=0; i<a; i++)
		cin >> coins[i];
	cout << x(coins, a, amount);
	return 0;
 }