public static int mincoins(int d[], int cost)
    {
        int[] mincoin = new int[cost + 1];
        mincoin[0] = 0;
        mincoin[1] = 1;

        for (int i = 2; i <= cost; i++)
        {
            int[] mins = new int[d.length];
            java.util.Arrays.fill(mins, -1);

            for (int j = 0; j < mins.length; j++)
            {
                if ((i - d[j]) >= 0)
                    mins[j] = mincoin[i - d[j]];
            }
            System.out.printf("%d Mins:\t", i);
            printarray(mins);

            mincoin[i] = minimum(mins) + 1;
        }

        printarray(mincoin);

        return mincoin[cost];
    }