Использование жадных алгоритмов на примере задачи о воре
Курсовая работа, 21 Ноября 2013, автор: пользователь скрыл имя
Краткое описание
Постоянный рост сложности решаемых задач в программировании и увеличивающегося объема обрабатываемой информации приводит к необходимости упрощения используемых алгоритмов программы. Поэтому существуют класс задач, для которых разработаны стандартные методы построения и требования к их использованию. Одним из таких классов задач являются задачи об оптимизации. Алгоритмы, предназначенные для решения задач оптимизации, обычно представляют собой последовательность шагов, на каждом из которых предоставляется некоторое множество выборов.
Содержание
Введение 3
1. Описание жадных алгоритмов 4
2. Алгоритм жадного метода на примере задачи о воре 7
3. Программная реализация жадного алгоритма 9
Выводы 12
Список литературы 13