换钱的最少货币数java实现

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

public int minMoney (int[] arr, int aim) {
	if(arr == null || arr.length == 0) return -1;
	int[] dp = new int[aim+1];
	Arrays.fill(dp, aim + 1);
	dp[0] = 0;
	for (int i = 1; i <= aim; i++) {
		for(int j = 0; j < arr.length; j++) {
			if (i >= arr[j]) {
				dp[i] = Math.min(dp[i - arr[j]] + 1, dp[i]);
			}
		}
	}
	return dp[aim] == aim + 1 ? -1 : dp[aim];
}