| 1 SASHA, 08 мая 2012 г. 13:37:52 | |
Скажите, пожалуйста, почему многие задачи из темы "Жадный алгоритм" вовсе не на жадный алгоритм? Например задачи "Сумма-2", "Головоломка", "Хеш-функция" - это задачи на слегка оптимизированный перебор (да, да! обычный перебор вариантов!). Насколько я знаю, суть жадного алгоритма - принимать локально оптимальные решения для получения оптимального решения глобальной задачи. Как же используется этот принцип "жадного выбора" в вышеупомянутых задачах, закинутых на этом сайте в раздел "жадный алгоритм"? Заранее прошу прощения, если что-то недопонимаю. Надеюсь, на содержательные ответы.
У задачи может быть несколько вариантов решения. Можно ее решать неэффективно (полный перебор вариантов, "в лоб" и т.д.), т.е. жадным алгоритмом, а можно реализовать эффективное решение.
|
|
|
