动态规划 之 金币找零

详细链接: https://github.com/buWenCangS/jsLearn/blob/master/%E7%AE%97%E6%B3%95/%E7%AE%97%E6%B3%95%E8%AE%BE%E8%AE%A1%E5%92%8C%E6%8A%80%E5%B7%A7.md

```

public class ChangeMoney {

    
    public static HashMap<Integer, ArrayList<Integer>> cache= new HashMap<Integer, ArrayList<Integer>>();
    public static void main(String[] args) {
        int[] moneys = new int[]{1,2,5,10};
        changeMoney(63,moneys);
        while(true){
            
            System.out.println("输入你想查找的找零数额:");
            Scanner scan = new Scanner(System.in);
            int totalMoney = scan.nextInt();
            if(totalMoney == 0){
                System.out.println("退