Algorithm 给出了求两个子集的差小于一个值的NP难问题

作为输入，给定两组有限的整数X={x1，…，xm}，Y={y1，…，yn}⊆ Z、 和一个非负整数v≥ 0目标是确定是否存在非空子集⊆ [m] 和T⊆ [n] 以致

|

---

如何证明这个问题是NP完全问题？我很困惑

你可能想在这里发布：你试过什么吗？你在哪里卡住了？你知道如何证明一般的NP难问题吗？@ADdV是的，通常我们会从其他已知的NP难问题中进行约简，但到目前为止我还没有找到一个合适的。试试看。@ADdV我将集合X，Y放入一个集合，比如S，并将该问题转化为许多子集和问题。让subsum为-v。。。。。v这会不会有效率？