贪心算法-2.找钱问题

1.找钱问题

买了一个商品，老板要找99，他有面值分别为25，10，5，1的硬币数，为了找给我最少的硬币数，那么他应该怎么找？

2.代码

public class Money {
   public void give(int[] m,int target){
      int[] result =  giveMoney(m,target);
       for (int i = 0; i < result.length; i++) {
           System.out.println("应该找给"+result[i]+"张"+m[i]+"面值的");
       }
   }
    private int[] giveMoney(int[] m, int target) {
       int[] nums = new int[m.length];
        for (int i = 0; i < m.length; i++) {
            nums[i] = target/m[i];
            target = target%m[i];
        }
        return nums;
    }
    public static void main(String[] args) {
        Money money = new Money();
        int[] m = {25,10,5,1};
        money.give(m,99);
    }
}