objective-c中的多维背包编码

我是新来这里的，所以请容忍我在我的最佳尝试，制定符合本网站精神的详细问题

我正在objective-c中研究一个多维背包问题的算法，在这个问题中，用户确定的约束条件上有一个数字。在这种情况下，棒球运动员：

我想解决基于以下累积约束从玩家数据库创建列表的问题：

工资等于或接近1亿美元

本垒打总数等于或接近150

RBI等于或接近200

以及是或否选项

30岁以上/以下：是或否 出生在美国境外：是或否 我很幸运地找到了一些关于编码一个简单背包问题的帮助，在这个问题中，有两个维度涉及重量和价值，但在寻找多个维度的答案时，就没有那么多了

---

有人能给我一些建议吗？提前谢谢。

如果你有很多约束条件，那么制定和解决这个问题的最好方法可能是作为一个整数线性规划，你可以在线查询。首先将每个维度除以目标总和，使每个目标总和为1.0。然后为每个玩家定义一个变量席，即0或1，即大于或等于0，小于或等于1，如果玩家i被包含，则1为1，如果玩家I不被包括，则为0。然后对于每个维度工资、本垒打、RBI等，让Ci作为球员i的标准化值。那么就有了约束C1X1+C2X2+…+这个改进问题的名字叫做多目标背包问题。