Задача о ранце как задача комбинаторной оптимизации. Задача о загрузке, рюкзаке, ранце. Постановка и NP-полнота задачи. Классификация методов решения задачи о рюкзаке. Динамическое программирование. Метод ветвей и границ. Сравнительный анализ методов.
18.01.2011 |
Программирование в алгоритмах |
Программирование, компьютеры и кибернетика |
Язык: русский |
Просмотры: 133
