硬？
给定n个正整数（n偶数）的列表，将列表分成两个子列表，使得两个子列表中整数之和的差异最小化。 这是NP完全问题还是NP难题？
TL; DR - 这很难。
这是分区问题的优化版本。 分区问题是决定一个给定的正整数列表是否可以分成2个子集，这样子集的总和是相等的。 优化版本要求最小化差异（就像你问的那样）。
分区问题是np完整的，但优化很难。
你可以在wiki上阅读更多关于这些问题的文章：https：//en.wikipedia.org/wiki/Partition_problem
链接地址: http://www.djcxy.com/p/39941.html上一篇: hard?