Задача о рюкзаке

Этот глубоко практический класс задач знаком любому туристу. Если у вас есть рюкзак определенной вместимости и набор вещей, у каждой из которых есть вес и ценность, как собрать вещи так, чтобы их общая ценность была максимальной? Для решения задачи о рюкзаке в общем виде пока найдены либо очень точные алгоритмы, которые для очень больших рюкзаков превратят даже абстрактные сборы в кошмар, либо приближенные — работающие быстро, но не дающие оптимального решения.