话题
搜索

数字分区问题

给定一组S公司属于n个非负整数，数字分区问题需要除法S公司分成两个子集，使得每个子集中的数字之和尽可能接近。这个问题是众所周知的NP-完成，但是也许是“最容易解决的难题”（Hayes 2002；Borwein and Bailey 2003，第38-39页）。

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情：

工具书类

Borwein，J.和Bailey，D。实验数学：21世纪的合理推理。马萨诸塞州韦尔斯利：AK Peters，2003年。海耶斯，B.“最容易解决的难题。”阿默尔。科学。 90, 113-117, 2002.Mertens，S.“物理学家的方法数字分区。"理论。计算。科学。 265, 79-108, 2001.

引用关于Wolfram | Alpha

数字分区问题

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“数字分区问题。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/NumberPartitioningProblem.html

主题分类