3 ms·
It's a subset of the knapsack problem though, so there may well be some shortcut to solving it that doesn't let us solve arbitrary knapsacks.
by vintermann 2y ago
It's a subset of the knapsack problem though, so there may well be some shortcut to solving it that doesn't let us solve arbitrary knapsacks.
- teraflop 2y agoRight, I was just trying to clarify because the OP was asking for a way to compute the function. It may not be the best way, and that's the interesting open question.