3 ms·

Curious too here! I wouldn't be surprised if there was some kind of a dynamic programming algo similar to 0-1 knapsack.