algorithm - 给定n个整数，求和的绝对值最小的m

Question

我给定了 n 个整数；包括正值和负值。什么是从该列表中找到 m 个整数的好算法，使得这些 m 个整数之和的绝对值尽可能小？

Answer 1

问题是 NP-hard 问题，因为有效地解决它会解决 subset-sum decision problem高效。

鉴于此，除非您相信 P=NP，否则您不会找到一种有效的算法来解决它。

您总是可以想出一些启发式方法来指导您的搜索，但在最坏的情况下，您将不得不检查 m 个整数的每个子集。