Задача о ранце - классическая задача оптимизации.Суть состоит в том, что у нас есть некоторый сосуд определенного объема и вещи. Вещи характеризуются занимаемой площадью и полезностью. Задача состоит в том, чтобы уложить в ранец как можно более полезный набор вещей.
По-моему в Банди хорошо разобрана. Щас точные реквизиты книги правда не назову.
З.Ы.
Политех, третий курс, ИС?-)
|