Результаты поиска по запросу "greedy"

5 ответов

Почему алгоритм жадных монет не работает для некоторых наборов монет?

Я понимаю, как работает жадный алгоритм для задачи смены монет (заплатите определенную сумму с минимально возможным количеством монет) - он всегда выбирает монету с наибольшим номиналом, не превышающим оставшуюся сумму, и что он всегда находит ...

ТОП публикаций