Задача о рюкзаке

Необходимо модифицировать алгоритм(приложен) решения задачи о рюкзаке.

Сама задача:

есть рюкзак объёма MaxWeight, и список из n вещей, у каждой из которых есть объём W и стоимость P, и каждую из вещей можно брать сколько угодно раз. При этом все объёмы и все стоимости будут положительными и целыми.

Сейчас алгоритм находит только максимальную стоимость. Мне нужно добавить в алгоритм массив, в котором после отработки алгоритма содержался бы набор предметов.

Например: 1 0 2 1 0. Это значит всего есть 5 предметов. Оптимальный выбор один 1 предмет, два 3 предмета и один 4 предмета, остальные предметы не нужны.

Приложенный алгоритм написан на php

Указывайте цены и сроки. работа несложная, так что не заламывайте цены.