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