题解 | #换钱的最少货币数#

dp[n] = min{dp[n], dp[n - arr[j]] + 1}

        int max = aim + 1;
        int size = arr.length;
        int[] dp = new int[aim + 1];
        Arrays.fill(dp, max);
        dp[0] = 0;
        for(int i = 1;i <= aim; i++) {
            for(int j = 0;j < size; j++){
                if(arr[j] <= i) {
                    dp[i] = Math.min(dp[i], dp[i - arr[j]] + 1);
                }
            }
        }

对于dp[n]，不能找钱的情况有两种

1. 所有的arr[j]，都大于n。这种情况下，dp[n]为设定的初始值
2. 存在arr[j] < n，但对应的dp[n - arr[j]]为设定的初始值，最终dp[n]也为初始值。

综上，当dp[n]为设定的初始值时，说明无法找钱。
故返回语句为：

return dp[aim] == max ? -1 : dp[aim];