Вы находитесь на странице: 1из 1

Аргументация выбора алгоритмов

Алгоритмы, предназначенные для решения задач оптимизации, обычно


представляют собой последовательность шагов, на каждом из которых
предоставляется некоторое множество выборов. Определение наилучшего
выбора, руководствуясь принципами динамического программирования, во
многих задачах оптимизации напоминает стрельбу из пушки по воробьям;
другими словами, для этих задач лучше подходят более простые и
эффективные алгоритмы. В жадном алгоритме (greedy algorithm) всегда
делается выбор, который кажется самым лучшим в данный момент — т.е.
производится локально оптимальный выбор в надежде, что он приведет к
оптимальному решению глобальной задачи. Жадные алгоритмы не всегда
приводят к оптимальному решению, но во многих задачах они дают нужный
результат.

Признаки того, что задачу возможно решить при помощи жадного


алгоритма:

1.Задачу можно разбить на подзадачи;

2. Величины, рассматриваемые в задаче, можно дробить так же на


подзадачи;

3.Сумма оптимальных решений для двух подзадач даст оптимальное


решения для всей задачи.

Жадные алгоритмы очень быстрые. Намного быстрее, чем две другие


альтернативы (Разделяй и властвуй – Divide & Conquer, и Динамическое
программирование Dynamic Programming). Они популярные, потому что они
быстрые.

Вам также может понравиться

  • LAB4
    LAB4
    Документ5 страниц
    LAB4
    Анастасия Лищенко
    Оценок пока нет
  • Psikhologia Razvitia Krayg-Bokum Seria Mastera Psikhologii
    Psikhologia Razvitia Krayg-Bokum Seria Mastera Psikhologii
    Документ914 страниц
    Psikhologia Razvitia Krayg-Bokum Seria Mastera Psikhologii
    Анастасия Лищенко
    Оценок пока нет
  • ДипПрактика
    ДипПрактика
    Документ1 страница
    ДипПрактика
    Анастасия Лищенко
    Оценок пока нет
  • лаб асс
    лаб асс
    Документ13 страниц
    лаб асс
    Анастасия Лищенко
    Оценок пока нет
  • LAB3
    LAB3
    Документ3 страницы
    LAB3
    Анастасия Лищенко
    Оценок пока нет
  • Отчет по 6лабАС - Liscenco
    Отчет по 6лабАС - Liscenco
    Документ7 страниц
    Отчет по 6лабАС - Liscenco
    Анастасия Лищенко
    Оценок пока нет
  • Lab 1
    Lab 1
    Документ7 страниц
    Lab 1
    Анастасия Лищенко
    Оценок пока нет
  • Отчет WEB-2
    Отчет WEB-2
    Документ6 страниц
    Отчет WEB-2
    Анастасия Лищенко
    Оценок пока нет
  • менеджм
    менеджм
    Документ42 страницы
    менеджм
    Анастасия Лищенко
    Оценок пока нет
  • Lab 1
    Lab 1
    Документ4 страницы
    Lab 1
    Анастасия Лищенко
    Оценок пока нет
  • Отчет WEB-2
    Отчет WEB-2
    Документ6 страниц
    Отчет WEB-2
    Анастасия Лищенко
    Оценок пока нет
  • Как Это Сказать По-Английски
    Как Это Сказать По-Английски
    Документ218 страниц
    Как Это Сказать По-Английски
    api-3744541
    100% (1)
  • LAB6
    LAB6
    Документ6 страниц
    LAB6
    Анастасия Лищенко
    Оценок пока нет
  • LAB2
    LAB2
    Документ4 страницы
    LAB2
    Анастасия Лищенко
    Оценок пока нет
  • 15-19 вопросы
    15-19 вопросы
    Документ7 страниц
    15-19 вопросы
    Анастасия Лищенко
    Оценок пока нет
  • Отчет WEB-1
    Отчет WEB-1
    Документ4 страницы
    Отчет WEB-1
    Анастасия Лищенко
    Оценок пока нет
  • Отчет по 4лабАС - Liscenco
    Отчет по 4лабАС - Liscenco
    Документ9 страниц
    Отчет по 4лабАС - Liscenco
    Анастасия Лищенко
    Оценок пока нет
  • Отчет WEB-1
    Отчет WEB-1
    Документ4 страницы
    Отчет WEB-1
    Анастасия Лищенко
    Оценок пока нет
  • Отчет по 5лабАС - Liscenco
    Отчет по 5лабАС - Liscenco
    Документ9 страниц
    Отчет по 5лабАС - Liscenco
    Анастасия Лищенко
    Оценок пока нет
  • Отчет по 1лабAC - Liscenco
    Отчет по 1лабAC - Liscenco
    Документ16 страниц
    Отчет по 1лабAC - Liscenco
    Анастасия Лищенко
    Оценок пока нет
  • Отчет по 2лабАС - Liscenco
    Отчет по 2лабАС - Liscenco
    Документ12 страниц
    Отчет по 2лабАС - Liscenco
    Анастасия Лищенко
    Оценок пока нет
  • 2 Lista A4
    2 Lista A4
    Документ1 страница
    2 Lista A4
    Анастасия Лищенко
    Оценок пока нет
  • Александра Булбук
    Александра Булбук
    Документ10 страниц
    Александра Булбук
    Анастасия Лищенко
    Оценок пока нет
  • История мебели .Карина Бельченкова
    История мебели .Карина Бельченкова
    Документ32 страницы
    История мебели .Карина Бельченкова
    Анастасия Лищенко
    Оценок пока нет
  • 2 Lista A4 PDF
    2 Lista A4 PDF
    Документ1 страница
    2 Lista A4 PDF
    Анастасия Лищенко
    Оценок пока нет
  • APA ОТЧЕТ
    APA ОТЧЕТ
    Документ22 страницы
    APA ОТЧЕТ
    Анастасия Лищенко
    Оценок пока нет
  • История мебели .Карина Бельченкова
    История мебели .Карина Бельченкова
    Документ32 страницы
    История мебели .Карина Бельченкова
    Анастасия Лищенко
    Оценок пока нет
  • Tekhnologicheskaya Skhema
    Tekhnologicheskaya Skhema
    Документ1 страница
    Tekhnologicheskaya Skhema
    Анастасия Лищенко
    Оценок пока нет
  • Laboratornaya Materialy 2 Sasha
    Laboratornaya Materialy 2 Sasha
    Документ6 страниц
    Laboratornaya Materialy 2 Sasha
    Анастасия Лищенко
    Оценок пока нет
  • 3.Выбор алгоритма
    3.Выбор алгоритма
    Документ1 страница
    3.Выбор алгоритма
    Анастасия Лищенко
    Оценок пока нет