Explain sum of subset problem, Find all possible subsets of weight that sum to m, let n =6, m = 30, and w[1:6] = {5, 10, 12, 13, 15, 18).

1. Given positive numbers (weight) w_i where (1<=i<=n) and m.
2. This problem calls for finding all subsets of w_i whose sum is m.
3. For e.g. if n=4, m=31, (w_1,w_2,w_3,w_4) = (11, 13, 24, 7).
4. Then the desired subset are (11, 13, 7) and (2, 4, 7).
5. In this method of giving …