hedgehog
09.12.2010 10:26 Psi+
Я РЕШИЛ ИНТЕРЕСНО КАК ВЫ РЕШИТЕ
Имеются m предметов с номерами от 0 до m-1, для каждого из которых известна масса в килограммах pj и стоимость cj (j = 0,1,…,m-1). Определить, какие предметы необходимо положить в рюкзак, чтобы их общая масса не превышала Q килограммов, а общая стоимость была максимальной.

add comment
recommend
bookmark
subscribe