给定一个由 
的 
个非负整数组成的集合，数字划分问题要求将 
分成两个子集，使得每个子集中数字的总和尽可能接近。这个问题被认为是 NP-完全 的，但也许是“最简单的难题”（Hayes 2002；Borwein 和 Bailey 2003，第 38-39 页）。
数字划分问题
使用 探索
参考文献
Borwein, J. 和 Bailey, D. 实验数学：21 世纪的合理推理。 Wellesley, MA: A K Peters, 2003.Hayes, B. "最简单的难题。" Amer. Sci. 90, 113-117, 2002.Mertens, S. "物理学家解决数字划分问题的方法。" Theoret. Comput. Sci. 265, 79-108, 2001.在 中被引用
数字划分问题如此引用
Eric W. Weisstein "数字划分问题。" 来自 ——Wolfram 网络资源。 https://mathworld.net.cn/NumberPartitioningProblem.html