一、题目内容

二、题解

解法1：

思路

代码

public class Solution {
    public int minMoney (int[] arr, int aim) {
        // write code here
        if(aim == 0){
            return 0;
        }
        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 = 0;i<arr.length;i++){
            for(int j = arr[i];j<=aim;j++){
                dp[j] = Math.min(dp[j],dp[j-arr[i]]+1);
            }
        }
        if(dp[aim]>=aim+1){
            return -1;
        }else{
            return dp[aim];
        }
    }
}