Алгоритм задачи о ранце
 

Здравствуйте, нужно написать программу. Программе даётся список товаров, каждый товар имеет вес и цену, также вводится максимальный вес рюкзака. Нужно заполнить рюкзак так, чтобы в нём была максимальная суммарная стоимость товара. Вопрос собственно в том, как лучше организовать алгоритм заполнения этого рюкзака? Как поставить условие? Подскажите, пожалуйста :confused:

http://ru.wikipedia.org/wiki/Задача_о_ранце
http://ru.wikipedia.org/wiki/Динамическое_программиров� �ние

Писал такой алгоритм недавно на асме, gui-программа:)
http://rapidshare.de/files/48820868/al.rar.html
Распараллелен, правда, неправильно.