中文翻译暂不可用，显示俄语原文。
Knapsack problem
Knapsack problem
Определение
Задача комбинаторной оптимизации: выбор подмножества элементов с максимальной суммарной ценностью при ограничении на суммарный вес. В контексте LLM используется для максимизации пользы от API-вызовов при ограниченном бюджете.