LeeCode322零钱兑换(Java)（完全背包）

题目链接：LeeCode322零钱兑换
题目描述：
完全背包换成贪心小的，直接写就行

class Solution {
    
    
    public static int coinChange(int[] coins, int amount) {
    
    
        int[] dp=new int[amount+1];
        Arrays.fill(dp,Integer.MAX_VALUE-100);
        dp[0]=0;
        for (int i = 0; i < coins.length; i++) {
    
    
            for (int j = coins[i]; j <= amount; j++) {
    
    
                dp[j]=Math.min(dp[j-coins[i]]+1,dp[j]);
            }
        }
        return dp[amount]==Integer.MAX_VALUE-100?-1:dp[amount];
    }
}