рефераты конспекты курсовые дипломные лекции шпоры

Раздел Программирование
/
Вид работы: Курсовые Работы
/
Оптимальность для подзадач

Реферат Курсовая Конспект

Выберите учебное заведение

Оптимальность для подзадач

Работа сделанна в 2002 году

Оптимальность для подзадач - Курсовая Работа, раздел Программирование, - 2002 год - "Математико" Оптимальность Для Подзадач. Говоря Иными Словами, Решаемые С Помощью Жадных А...

Оптимальность для подзадач. Говоря иными словами, решаемые с помощью жадных алгоритмов задачи обладают свойством оптимальности для подзадач have optimal substructure оптимальное решение всей задачи содержит в себе оптимальные решения подзадач.

С этим свойством мы уже встречались, говоря о динамическом программировании. Например, при доказательстве теоремы 1 мы видели, что если А оптимальный набор заявок, содержащий заявку номер 1, то А A 1 оптимальный набор заявок для меньшего множества заявок S , состоящего из тех заявок, для которых si f1. 6.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

"Математико"

Очень широко компьютер используется в логических играх, так как он дает возможность Компьютер дает возможность быстро и главное безошибочно… Итак, совершенно очевидно, что компьютер должен использоваться в логических… Изучая разного рода литературу по этому вопросу, можно отметить наличие широкого выбора оптимизационных алгоритмов.

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Оптимальность для подзадач

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Правильность алгоритма
Правильность алгоритма. Не для всех задач жадный алгоритм дает оптимальное решение, но для нашей дает. Убедимся в этом. Теорема 1. Алгоритм Greedy-Activity- Selector дает набор из наибольшего возмо

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

Жадный алгоритм или динамическое программирование
Жадный алгоритм или динамическое программирование. И жадные алгоритмы, и динамическое программирование основываются на свойстве оптимальности для подзадач, поэтому может возникнуть искушение примен

Руководство пользователя
Руководство пользователя. Перед вами игровое поле Ваше поле - поле, которое заполняете вы сами. Поле компьютера - поле, которое заполняет компьютер. Число - число, которое выпало, его и надо