子集和問題 子集和問題英語Subset sum problem又称子集合加總問題是計算複雜度理論和密碼學中一個很重要的問題问题可以描述为給一個整數集合問是否存在某個非空子集使得子集内中的數字和為某个特定数值例給定集合    是否存在子集和为的集合答案是YES因為子集  的數字和是這個問題是NP完全问题且或許是最容易描述的NP完全問題 一個等價的問題是給一個整數集合和另一個整數s問是否存在某個非空子集使得子集中的數字和為s子集合加总问题可以想成是背包問題的一個特例