Набор суммы минимальным числом слагаемых

Четверг, 01 Июля 2021 г. 15:51 + в цитатник

Akina:

Цитата test4me @ 01.07.21, 12:10

как сделать алгоритм размена монеток чтобы он прошел максимально все номиналы монет?

Начинать не с нуля, а с "каждой монеты по штуке". Если решение не найдено, следующая итерация "каждой монеты, кроме одной, по штуке"... и т.д.. до решения.

https://forum.sources.ru/index.php?showtopic=339382&view=findpost&p=3848550