PDA

Просмотр полной версии : Алгоритм задачи о ранце


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

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

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