给定n个正整数的列表（n even），将列表分成两个子列表，使得两个子列表中的整数之和之间的差异最小化。这会是NP完全问题还是NP难问题？
答案 0 :(得分：0)
TL; DR - 它很难。
这是分区问题的优化版本。 分区问题是决定给定的正整数列表是否可以分成2个子集，以使子集的总和相等。 优化版本要求最小化差异（就像你问的那样）。
分区问题是np-complete，但优化是np很难。
您可以在wiki中阅读有关这些问题的更多信息： https://en.wikipedia.org/wiki/Partition_problem