I have seen that the Subset Sum Problem can be solved using Dynamic programming and we should look up the Last row's last column to return the result.
My questions are.
- How did someone conclude that the Last row's last column will give us the result?
- How can we trace from there to check the subset that can be added to get the Sum?
- Finally, is there a way to trace all the possible subsets from this DP table?
Thanks in advance.