Динамическое программирование. Задача о размене суммы монетами

Задача о размене суммы монетами: имеются монеты нескольких номиналов с1, с2, ..., ck и сумма денег, равная n. Требуется найти минимальное количество монет, с помощью которых можно эту сумму разменять. Количество монет каждого номинала неограниченно. Также рассматривается задача о восстановление ответа.