Зимняя школа в "Эврике"

Пусть имеется набор предметов, каждый из которых имеет два параметра — вес и ценность. 
И есть рюкзак, определенной вместимости. 
Задача заключается в том, чтобы собрать рюкзак с максимальной ценностью предметов внутри, соблюдая при этом весовое ограничение рюкзака.