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