給定一個由 的
個非負整陣列成的集合,數字劃分問題要求將
分成兩個子集,使得每個子集中數字的總和儘可能接近。這個問題被認為是 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.tw/NumberPartitioningProblem.html