Жадный алгоритм в задаче о рюкзаке/Задачи/Нижняя оценка точности модифицированного жадного
Материал из DISCOPAL
< Жадный алгоритм в задаче о рюкзаке | Задачи
Версия от 23:16, 25 декабря 2014; StasFomin (обсуждение | вклад)
Приведите пример данных, на которых модифицированный жадный алгоритм дает (хотя бы в пределе) наихудшую оценку точности.
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.