Каков алгоритм решения вышеупомянутой задачи? В википедии написано следующее:
Оригинальный алгоритм, предложенный Питером Колесар (англ. Peter Kolesar) в 1967 году, предлагает отсортировать предметы по их удельной стоимости (отношению ценности к весу) и строить дерево полного перебора. Его улучшение заключается в том, что в процессе построения дерева, для каждого узла мы оцениваем верхнюю границу ценности решения, и продолжаем строить дерево только для узла с максимальной оценкой[10]. Когда максимальная верхняя граница оказывается в листе дерева, алгоритм заканчивает свою работу.
Что представляет собой дерево полного перебора?
Что такое верхняя граница ценности решения?
Каков в принципе общий алгоритм решения задачи о рюкзаке данным способом? Полезным будет код или псевдокод решения этой задачи