Конструктор списка подарков с общим бюджетом
Задать получателей, варианты и приоритеты, подобрать комбинацию по своим ценам без товарных рекомендаций.
Методика и примеры
Конструктор списка подарков с общим бюджетом
Точно решаетmultiple-choice knapsack по введённым вариантам, ценам и приоритетам с отсечением доминируемых состояний. Никаких товарных или рыночных рекомендаций.
Входные данные примера
Основной источник
[
{
"recipient": "A",
"name": "Книга",
"cost": 10,
"priority": 2,
"currency": "RUB"
},
{
"recipient": "A",
"name": "Набор",
"cost": 15,
"priority": 3,
"currency": "RUB"
},
{
"recipient": "B",
"name": "Кружка",
"cost": 5,
"priority": 1,
"currency": "RUB"
},
{
"recipient": "B",
"name": "Рисунок",
"cost": 12,
"priority": 4,
"currency": "RUB"
}
]Результат примера
| Получатель | Вариант | Стоимость | Приоритет |
|---|---|---|---|
| A | Набор | 15 | 3 |
| B | Кружка | 5 | 1 |
Показано строк: 2 из 2.
Локальная обработка: до2 млн символов или20 000 записей на источник; до50 000 строк результата. Тяжёлые операции имеют отдельные ограничения и отмену. Измеренный спрос и внешние данные не подставляются.