Здравствуйте, нужно написать программу. Программе даётся список товаров, каждый товар имеет вес и цену, также вводится максимальный вес рюкзака. Нужно заполнить рюкзак так, чтобы в нём была максимальная суммарная стоимость товара. Вопрос собственно в том, как лучше организовать алгоритм заполнения этого рюкзака? Как поставить условие? Подскажите, пожалуйста
http://ru.wikipedia.org/wiki/Задача_о_ранце http://ru.wikipedia.org/wiki/Динамическое_программирование
Писал такой алгоритм недавно на асме, gui-программа http://rapidshare.de/files/48820868/al.rar.html Распараллелен, правда, неправильно.
