动态规划：兑换零钱(一)

分析：

把从0到aim范围所有的钱数的最少货币数都列出来，采用递推公式dp[i]=min(dp[i-arr[j]]+1,dp[i])

对该递推公式进行分析：i代表当前的货币容量，arr[j]代表每种货币面值，其中j从0开始遍历所有的货币面值，如果发现arr[j]<i，就说明当前货币容量大于该货币面值，可以把该面值的货币放入背包（背包的总容量等于货币容量aim），为什么只需要+1呢？因为我们是假设先放入一个，那么背包剩余容量=i-arr[j],则再从之前已经算过的最小货币量的方案中拿出该方案，即dp[i-arr[j]]

代码如下：

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