MATLAB贪心算法找零钱

以下是MATLAB贪心算法找零钱的实现方法：

function [coins, numCoins] = changeGreedy(coins, amount)
% coins: 零钱面值数组，按照从大到小的顺序排列
% amount: 需要找零的金额
% coinsUsed: 每种面值零钱使用的数量
% numCoins: 总的零钱数量

n = length(coins);
coinsUsed = zeros(1, n);
numCoins = 0;

for i = 1:n
    while amount >= coins(i)
        amount = amount - coins(i);
        coinsUsed(i) = coinsUsed(i) + 1;
        numCoins = numCoins + 1;
    end
end

coins = coinsUsed;
end

该算法的基本思路是：从面值最大的零钱开始，尽可能多地使用该面值的零钱，直到无法再使用为止，然后再使用面值次大的零钱，以此类推，直到找完所有的零钱。