Knapsack problem
Knapsack problem
Определение
Задача комбинаторной оптимизации: выбор подмножества элементов с максимальной суммарной ценностью при ограничении на суммарный вес. В контексте LLM используется для максимизации пользы от API-вызовов при ограниченном бюджете.