标签： np np-complete np-hard
子集总和问题：输入：整数的有限子集S和整数t。题： 是否存在一个子集A⊆S，使得A的成员总和为t？假设您有权访问 回答关于子集总和实例的查询的oracle。假设（S，t）为正 子集总和的实例，提供一种确定其成员总和的集合A的算法 到t您的算法最多应使oracle的多项式数（作为| S |的函数） 查询以计算A。