2021-06-29 换钱最小的硬币数

给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。
如果无解，请返回-1.

import java.util.*;


public class Solution {
    /**
     * 最少货币数
     * @param arr int整型一维数组 the array
     * @param aim int整型 the target
     * @return int整型
     */
    public int minMoney(int[] arr, int aim) {
        //dp[i] 换得金额i能用的最少硬币数
        int[] dp = new int[aim + 1];
     
        Arrays.fill(dp, aim + 1);
        dp[0] = 0;
        for (int i = 1; i < aim + 1; i++) {
            for (int j = 0; j < arr.length; j++) {
              
                if (i - arr[j] >= 0) dp[i] = Math.min(dp[i], dp[i - arr[j]] + 1);
            }
        }
        
        return dp[aim]==aim+1?-1:dp[aim];
    }
}