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

[buddyroo]

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

[MBo]

>Нигде в инете я не могу найти ее на си...
Пардон, но в инете куча решений в псевдокоде, да и на С наверняка есть.
для англоязычного поиска - Knapsack problem

сам вот ищу вроде нашол...

http://www.intuit.ru/department/pl/p...2010/18/3.html