Question: Write a method to recover all subset sum solution from the table below. The prototype is int[][] recover(int S, int[][] M, int t) M is

Write a method to recover all subset sum solution from the table below.

The prototype is int[][] recover(int S, int[][] M, int t)

M is the table that hold number of solution of subset sum and t is the target sum

Write a method to recover all subset sum solution from the table

Example: recover({2, 3, 5, 7, 9}, M (table), 12)

Output: {9, 3}, {7, 5}, {7, 3, 2}

St 0 1 2 3 45 6 7 8 9 10 11 12 S[02 10 10 00 0 0 0 0 0 00 S[1 31 0 11 01 0 0 0 0 0 00 S[251 0 11 02 0 1 1 0 0 00 S[371 0 1 1 02 0 2112 02 S49 10 11 02 0 2 12 2 13

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!