我给出了 n 个整数；包括正值和负值。从该列表中找到 m 个整数的好算法是什么，使得这 m 个整数之和的绝对值尽可能小？
最佳答案
这个问题是 NP-hard 问题，因为有效地解决它会有效地解决 subset-sum decision problem。
鉴于此，除非您相信 P=NP，否则您不会找到一种有效的算法来解决它。
您总是可以想出一些启发式方法来指导您的搜索，但在最坏的情况下，您将不得不检查 m 个整数的每个子集。
关于algorithm - 给定n个整数，找出和的绝对值最小的m，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/6165777/