Жадный алгоритм в задачах о покрытии/Задачи/bin packing problem-first-fit-sometimes-better-than-best-fit
Материал из DISCOPAL
Рассмотрим Bin Packing Problem и алгоритмы (там же по ссылке) first fit и best fit.
Найдите примеры входных данных, когда first fit лучше best fit.
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.