LeetCode322零钱兑换(dp)

首先是初始化条件 当X=0时 我们不需要任何硬币即可推出f[0]=0;
而假设我们拼不出f[x] 即将f[x]值赋正无穷，这里我们可以理解为在初始化时
不仅要将f[0]赋值0 还有将每一个f[x] (x>0)赋值为正无穷。
当我们接下来去dp更新时再将有解的f[x]更新。

    public int coinChange(int[] coins, int amount) {
        int len = coins.length;
        int max = Integer.MAX_VALUE;//无穷
        int f[] = new int[amount+1];//状态转移数组
        f[0]=0;//初始值
        for (int i = 1; i <= amount; i++) {
            f[i]=max;//先将值设成无穷在dp
            for (int j = 0; j < len; j++) {
                if (i>=coins[j]&&f[i-coins[j]]!=max)//max不能再加1
                    f[i]=Math.min(f[i],f[i-coins[j]]+1);
            }
        }
        if (f[amount]==max) return -1;//没有拿法
        return f[amount];
    }