LeetCode 322 零钱兑换

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。

示例 1:

输入: coins = [1, 2, 5], amount = 11
输出: 3 
解释: 11 = 5 + 5 + 1

示例 2:

输入: coins = [2], amount = 3
输出: -1

说明:
你可以认为每种硬币的数量是无限的。

int coinChange(int* coins, int coinsSize, int amount) {
    int* m = (int*)malloc((amount+1)*sizeof(int));
    int i, j, MAX = 65533, min;
    m[0] = 0;
    for(i = 1; i <= amount; ++i){
        min = MAX;
        for(j = 0; j < coinsSize; ++j){
            if(i - coins[j] >= 0)
                min = min > m[i-coins[j]]+1 ? m[i-coins[j]]+1 : min;
        }
        m[i] = min;
    }
    return m[amount] >= MAX ? -1 : m[amount];
}