Нужно
Необходимо методом ветвей и границ решить одномерную задачу о ранце. Т.е. на вход программе подаем кол-во предметов в рюкзаке, для каждого предмета вес и ценность(объем), а также указываем вместимость рюкзака Р, на выходе должны получить такой набор предметов, чтобы суммарный вес не превосходил заданной величины Р, а суммарная ценность(объем) была максимальна. Ответ получить в виде, например: х1=1, х2=1, х3=1, х4=1, х5=0, max вес=18. Данный пример является решением для следующих данных:
кол-во предметов = 5
веса: 8 2 5 3 4
ценность: 9 4 6 5 7
Р=25