Для студентов по предмету ИнформатикаМетоды решения задачи о рюкзакеМетоды решения задачи о рюкзаке
2016-07-302016-07-30СтудИзба
Курсовая работа: Методы решения задачи о рюкзаке
Описание
Методы решения задачи о рюкзаке
Содержание
- Оглавление
- 1.1 Постановка задачи о рюкзаке
- 1.2 NP – полнота задачи
- 2.1 Классификация методов
- 2.2 Динамическое программирование
- 2.3 Полный перебор
- 2.4 Метод ветвей и границ
- 2.5 Жадный алгоритм
- 2.6 Сравнительный анализ методов
- 2.7 Модификации задачи
Характеристики курсовой работы
Предмет
Семестр
Просмотров
111
Качество
Идеальное компьютерное
Размер
1,66 Mb