программа на паскале для решения задачи о загрузке.Пусть имеется набор предметов, каждый из которых имеет два параметра — вес и ценность. Также имеется рюкзак определённой вместимости. Задача заключается в том, чтобы собрать рюкзак с максимальной ценность

Пусть имеется набор предметов, каждый из которых имеет два параметра — вес и ценность. Также имеется рюкзак определённой вместимости. Задача заключается в том, чтобы собрать рюкзак с максимальной ценностью предметов внутри, соблюдая при этом ограничение рюкзака на суммарный вес, каждый предмет можно положить в рюкзак неограниченное кол-во раз. входные данные: максимальный вес рюкзака, n видов различных предметов, вес и ценность каждого из n видов предметов. Выходные данные: максимальная ценность рюкзака, предметы какого вида и сколько необходимо положить