Методы решения задачи о рюкзаке

Глава 2 Методы решения задачи о рюкзаке.Реализовать алгоритмы решения классической задачи о рюкзаке.Глава 2 Методы решения задачи.Глава 1 Задача о загрузке, рюкзаке, ранце.Классическая задача о рюкзаке (о загрузке) известна очень давно, ниже приведена ее формализация.Определить в каких случаях следует использовать тот или иной подход к решению задачи.Метод ветвей и границ - по сути сокращение полного перебора с отсечением заведомо плохих решений.Постановка задачи о рюкзаке.Опишем основную логику решения: {Загружаем рюкзак если его вместимость = Weight}.Существует несколько модификаций задачи.