子集相等性

子集对应，也称为“子集总计”问题，是一个示例性的 NP 完全计算问题。给定一堆数字和一个客观价值，任务是确定是否存在其总数等于客观价值的数字子集。该问题的 NP 顶峰源于其通过多项式时间递减来解决各种其他 NP 完全问题的能力。不管其简单的定义如何，没有一种有效的计算可以解决所有事件的“子集对应”，…