javascript - 将多个数据库项目优化计算到一个配置中

Question

早上好!我正在这里进行一些优化工作......我找不到“最佳”答案，所以我想我会问问你们这些天才。提前感谢您的想法!永远感谢这个社区:)

• 我们有一个数据库，其中包含大约 150 个项目，可能还有更多(尚未完成)各种小部件(长话短说，为了简单起见将其省略)。这些项目有 3 个值:我们称它为 VALUE A、VALUE B 和 VALUE C。因此数据库中此 View 的示例可能是这个(顺便说一下，这是 mysql，但为了结构化显示它，我们现在将使用 JSON):
• {“项目 ID”:1，“A”:50，“B”:20，“C”:4}
• {“项目 ID”:2，“A”:10，“B”:40，“C”:10}
• {“项目 ID”:3，“A”:16，“B”:9，“C”:30}
• {“项目 ID”:4，“A”:4，“B”:3，“C”:14}

• 等等……150+次。

• 然后我们有一个用户，他有项目 A、B 和 C 的特定编号，他们需要满足这些项目的组合。例如，假设用户编号是 A:26 B:49 C:40。我们希望在数据库中找到一个项目组合来满足该编号。在上面的项目列表示例中，项目 2 和 3 正好可以满足这一点。

• 此外，我们可以使用四分之一和一半乘数的项目的半比例。因此，例如，用户总数可能是 55、40 和 9。您可以使用 Item1，也可以使用 Item2 的一半来完成此操作。

这基本上就是我们在这里尝试做的所有事情。我认为可能有很多方法可以实现这一点，但确保代码效率是非常重要的，所以我想要一些外部专业知识/思维过程来了解你如何会去做这件事。

再次感谢您的帮助!!

Answer 1

我很害怕，但我认为这个问题可能无法有效解决。您的问题与 Knapsack Problem 非常相关.具体来说，您可能想研究多维背包问题。

由于您的输入仅包含整数，您或许可以找到它的伪多项式解，但我对此表示怀疑。

您只有 150 个(如果允许一半和四分之一，则为 x4)个元素。根据查询的大小，您可能能够在合理的时间跨度内暴力解决问题。