Жадный алгоритм в задаче о рюкзаке/Задачи/Нижняя оценка точности модифицированного жадного — различия между версиями
Материал из 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
Приведите пример данных, на которых модифицированный жадный алгоритм дает (хотя бы в пределе) наихудшую оценку точности.