Жадный алгоритм в задаче о рюкзаке/Задачи/Нижняя оценка точности модифицированного жадного — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 4: Строка 4:
  
 
<m>
 
<m>
 +
 +
Стенин Сергей, группа 974
  
 
Рассмотрим последовательность объектов со стоимостями $c_i = 2^i$, и объемами $v_i = 3^i$ соответственно.
 
Рассмотрим последовательность объектов со стоимостями $c_i = 2^i$, и объемами $v_i = 3^i$ соответственно.

Версия 14:12, 26 октября 2014

Приведите пример данных, на которых модифицированный жадный алгоритм дает (хотя бы в пределе) наихудшую оценку точности.