#重定向 子集和問題.
试AI
1 关系: 子集和問題。
子集和問題(Subset sum problem),又称子集合加總問題,是計算複雜度理論和密碼學中一個很重要的問題。问题可以描述为:給一個整數集合,問是否存在某個非空子集,使得子集内中的數字和為0。例:給定集合,答案是YES,因為子集的數字和是0。這個問題是NP完全问题,且或許是最容易描述的NP完全問題。 一個等價的問題是:給一個整數集合和另一個整數s,問是否存在某個非空子集,使得子集中的數字和為s。子集合加总问题可以想成是背包問題的一個特例。.
查看 子集合加總問題和子集和問題