Задача о размене монет. Язык Python.

Предположим, что у нас есть неограниченное количество монет. Любая монета может быть описана при помощи двух параметров, своего достоинства и веса. Все монеты одного достоинства имеют одинаковый вес. Мы не можем предполагать, что монеты меньшего достоинства весят меньше чем монеты большего достоинства. Вес и достоинство монеты задаются при начале работы программы (из файла или консоли). Будем считать, что вес монеты и ее достоинство может быть описано целым числом. Необходимо разработать алгоритм, который позволит разменять заданную сумму на монеты с наименьшим суммарным весом. Если таких разложений несколько, то взять то разложение, где количество монет минимально.