计算机科学子集之和问题子集之和问题给定一组数 x1,⋯ ,xkx_1,\cdots,x_kx1,⋯,xk 和一个目标数 ttt，定义子集之和问题 SUBSET−SUM={⟨S,t⟩∣S={x1,⋯ ,xk},∃{y1,…,yl}⊆{x1,…,xk}, we have Σyi=t}SUBSET-SUM=\{\langle S,t\rangle|S=\{x_1,\cdots,x_k\},\exists \left\{y_{1}, \ldots, y_{l}\right\} \subseteq\left\{x_{1}, \ldots, x_{k}\right\} \text {, we have } \Sigma y_{i}=t\}SUBSET−SUM={⟨S,t⟩∣S={x1,⋯,xk},∃{y1,…,yl}⊆{x1,…,xk}, we have Σyi=t} 是 NP 完全复杂度类的。