硬币支付问题 贪心算法

一、题目
有1元，5元，10元，50元，100元，500元的硬币各c1, c5, c10, c50, c100, c500枚,现在要用这些来支付A元，最少需要多少枚硬币?

假定本题至少存在一种支付方案，
0 ≤ ci ≤ 10^9
0 ≤ A ≤ 10^9

输入:
第一行有六个数字,分别代表从小到大6种面值的硬币的个数
第二行为A,代表需支付的A元

样例:
输入:
3 2 1 3 0 2
620

输出：
6

二、思路及其代码实现
思路：贪心算法
贪心策略：面值大的优先使用
隐含信息：题目假定至少存在一种支付方案，则说明 A>=0 必定成立。

/**
     * 贪心算法 递归
     * @param coins 面值数组
     * @param quantity 面值数量数组
     * @param A 支付A元
     * @param current 当前判断的面值数组下标coins[current]
     * @return
     */
    public static int greedySolution(int[] coins, int[] quantity, int A, int current) {
   
        if (A