3 ms·
Love the visualizations and the explanations Question: Is this more of an unbounded multi-dimensional knapsack problem? With bin packing, you have multiple bi
by daenz 9y ago
Love the visualizations and the explanations
Question: Is this more of an unbounded multi-dimensional knapsack problem? With bin packing, you have multiple bins and you're minimizing the bins used. With knapsack, you're maximizing the value (in this case, count) of the objects fit into the finite knapsack.
- fogleman 9y agoI guess it isn't exactly bin packing or knapsack. Usually knapsack doesn't deal with dimensions but just a cost/weight. Consider it a variant.