Weight Partition Check

You are given a list of distinct positive integer weights and a capacity value. Determine whether any subset of the weights sums exactly to the capacity. Each weight can be used at most once. ...