动态规划问题——换钱的最少货币数

题目：

给定数组arr，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，在给定一个整数aim，代表要找的钱数，求组成aim的最少货币数。

示例：

arr = [5,2,3] , ami=20

4张5元的可以组成20，其他方案需要更多张货币，所以返回4。

arr = [3,5] ，aim=2

无法组成2，返回 -1

方法一：暴力递归

每一种面值都尝试不同的张数

对于 arr = [5,2,3]从0开始，就是

先用0张5元的，剩下20由面值2，3处理，

再用1张五元的，剩下15由面值2，3处理，

再用2张五元的，剩下10由面值2，3处理，

再用3张五元的，剩下5由面值2，3处理，

再用4张五元的，剩下0由面值2，3处理。

对于面值2，3 用同样的方式处理。

代码实现：

    public static int minCoinsl(int[] arr, int aim) {
        if (arr == null || arr.length ==