Определите, может ли решение быть оптимально задано с использованием жадного алгоритма [закрыто]

В нынешнем виде этот вопрос не подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подкреплены фактами, ссылками или опытом, но этот вопрос, скорее всего, вызовет дебаты, аргументы, опросы или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и, возможно, снова открыть, посетите справочный центр для получения рекомендаций.

Закрыто 7 лет назад .

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

Я не говорю об использовании жадного алгоритма для определения наилучшего возможного решения, я говорю об использовании жадного алгоритма для поиска «решения». Я пытаюсь получить некоторые стандартные способы, которыми я могу проверить, можно ли решить проблему с помощью жадного подхода. Как Оптимальная подструктура, запоминание для динамического программирования. И не связано с какой-либо конкретной проблемой.

Есть ли какое-либо доказательство индукции, которое я могу сделать, чтобы решить, всегда ли жадный подход приведет к лучшему решению?

algorithm greedy

задан Mohan 21 March 2014 в 21:52

0 ответов

Другие вопросы по тегам:

algorithm greedy

Определите, может ли решение быть оптимально задано с использованием жадного алгоритма [закрыто]

0 ответов

Похожие вопросы: