Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

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

Сама задача:

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

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

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

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

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

12 лет назад
html-profi
Павел 
37 летРоссия
14 лет в сервисе
Был
9 лет назад
1 отзыв
Выбранный исполнитель
ChristianX
33 годаМолдова
14 лет в сервисе
Был
11 лет назад
12 лет назад
$10
1 день