Nea*_*eal 4 algorithm
我给出了n个整数; 包括正值和负值.从该列表中找到m个整数的好算法是什么,这样m个整数之和的绝对值是最小的？
tru*_*ity 5
问题是NP难的,因为有效地解决它将有效地解决子集和决策问题.
鉴于此,除非您认为P = NP,否则您不会找到有效的算法来解决它.
您总是可以提出一些启发式方法来指导您的搜索,但在最坏的情况下,您必须检查m个整数的每个子集.
归档时间：
14 年，10 月 前
查看次数：
685 次
最近记录：