Q. Subset Sum Problem. Given a set of real numbers is there a subset of that sum exactly to a certain integer
- Reduce from Vertex Cover
Search
Q. Subset Sum Problem. Given a set of real numbers X={x1,…,xn} is there a subset of X that sum exactly to a certain integer k