2 ms·
This is a variation on the Knapsack problem. I'm not familiar with the common proofs used, but it is a well studied problem.
by Cerium 5y ago
This is a variation on the Knapsack problem. I'm not familiar with the common proofs used, but it is a well studied problem.
- kristopolous 5y agoYep, that's kind of why I asked it. I've always been unhappy with the various solutions and I've felt that with some representations, abstractions, and relationships this class of problems would be as solvable as say, a geometry problem. But it might be the geometry problem of squaring the circle and I can roughly see how a proof for it having to be iterative might work (by contradiction specifically). I am not enough of a mathematician in the field to know