我们正在努力恢复Google Play商店上的Unionpedia应用程序
传出传入
🌟我们简化了设计以优化导航!
Instagram Facebook X LinkedIn

子集合加總問題

指数 子集合加總問題

#重定向 子集和問題.

目录

  1. 1 关系: 子集和問題

子集和問題

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

查看 子集合加總問題和子集和問題