Задача о Рюкзаке.

[Lucid]

Задача о рюкзаке.
По данному набору из n предметов стоимостями v1,v2,...,vn и весами w1,w2,...,wn (действительные числа, получаемые из входного файла) найти поднабор (с учетом того, что нельзя брать один предмет несколько раз) такой, что его стоимость будет максимальна, среди всех поднаборов веса не более W.
Вывести ответ в выходной файл.
Помогииите пожалуйста нужен код на С++ с подробными коментариями очень: нужно, оптимизированную версию.знаю много прошу,но очень очень нужно...