子集和子集和問題
快捷方式: 差异,相似,杰卡德相似系数,参考。
子集和子集和問題之间的区别
子集 vs. 子集和問題
子集,為某個集合中一部分的集合,故亦稱部分集合。 若A和B为集合,且A的所有元素都是B的元素,则有:. 子集和問題(Subset sum problem),又称子集合加總問題,是計算複雜度理論和密碼學中一個很重要的問題。问题可以描述为:給一個整數集合,問是否存在某個非空子集,使得子集内中的數字和為0。例:給定集合,答案是YES,因為子集的數字和是0。這個問題是NP完全问题,且或許是最容易描述的NP完全問題。 一個等價的問題是:給一個整數集合和另一個整數s,問是否存在某個非空子集,使得子集中的數字和為s。子集合加总问题可以想成是背包問題的一個特例。.
之间子集和子集和問題相似
子集和子集和問題有1共同点(的联盟百科): 集合。
上面的列表回答下列问题
- 什么子集和子集和問題的共同点。
- 什么是子集和子集和問題之间的相似性
子集和子集和問題之间的比较
子集有29个关系,而子集和問題有7个。由于它们的共同之处1,杰卡德指数为2.78% = 1 / (29 + 7)。
参考
本文介绍子集和子集和問題之间的关系。要访问该信息提取每篇文章,请访问: