Жадность: размен монет (и когда жадность НЕ работает)

Дан список номиналов монет coins и сумма amount. Напишите функцию min_coins_greedy(coins, amount), жадно набирающую сумму (всегда беря самый крупный подходящий номинал), и возвращающую число монет. Если жадный подход не набрал сумму точно — верните -1. Сравните с ДП-версией из другого урока: для «неканонических» систем номиналов жадность может давать неоптимальный (или вообще неверный) ответ!