2 ms·
I was half asleep when I wrote that, and totally missed that this is basically the "Subset Sum Problem" which is a known "thing" that a lot has been written abo
by mindcrime 8y ago
I was half asleep when I wrote that, and totally missed that this is basically the "Subset Sum Problem" which is a known "thing" that a lot has been written about. See:
https://www.geeksforgeeks.org/subset-sum-problem-dp-25/ https://www.geeksforgeeks.org/subset-sum-problem-dp-25/
https://en.wikipedia.org/wiki/Subset_sum_problem https://en.wikipedia.org/wiki/Subset_sum_problem