尝试所有排列

Question

对于我的程序，我试图帮助用户，并减少他或她的工作量。

有四个输入数字。它们也可以应用的数量不定。

例如，它们的四个输入数字可以是{4,7,3,2}，它们可以应用到的数字是{4,9,23}

结果应该是：将 4（输入）应用于 4，使集合看起来像：{0,7,3,2}，然后将 7,2（输入）应用于 9，使集合看起来像： {0,0,3,0} 和 {0,0,23} 并且因为 3 或包括 3 在内的任何其他排列与 23 不匹配，所以 3 仍然存在。

我该怎么做？

Answer 1

您是说要从输入集中找到总和为另一个集中的值的项目吗？ 如果是这样，那么我相信这是Subset Sum Problem 的一个实例，它是Knapsack Problem 的一个特例。

子集和是 NP 完全的。如果集合很大，您能做的最好的就是近似解。