задача о рюкзаке
нужно на си сделать программу на задачу о рюкзаке: из n предметов, для которых заданы вес и стоимость, выбрать такие, чтобы суммарный вес был менее 30 кг, а стоимость - наибольшей.
Нигде в инете я не могу найти ее на си...
Если у кого-нибудь есть идеи или решение, напишите, пожалуйта!!
Заранее большое большое спасибо!!!!!!!!!!
Кристина
|