Thursday, July 4, 2019

416. Partition Equal Subset Sum

Here is my discussion post.

I have to review 0-1 Knapsack problem, so I google the topic and find two algorithms to review, Leetcode 518 and 416. I solved both of them, but I have not shared my practice yet.

I have some concerns about reasoning by reading my comment in the code. I should have written a small test case and explain the idea, and also prove that it is correct.




No comments:

Post a Comment