CODEWITHSUNDEEP
algorithm
greye
greye

Reputation: 9151

Given a set of objects, how to calculate how many fit in a given volume?

This is more an algorithm question than programming, but it's implemented in programming so I'm asking it here.

I have a set of given objects with different known dimensions and need to figure out the max of objects that can be put inside another volume of known dimensions. What algorithms exist to explore this problem other than a combinatorial brute-force approach?

Also, if I assume they are not arranged, how many will fit?

Another way to look at it:

  1. What's the max of a set of LEGO blocks I can assemble to put inside a box and how do I calculate it?
  2. What's the max of a set of LEGO blocks I can drop inside a box without arranging them and how do I calculate it?

Upvotes: 2

Views: 8840

Answers (1)

Luchian Grigore
Luchian Grigore

Reputation: 258618

This is a classic CS problem - read the wiki entry on Knapsack problem.

Upvotes: 3

Related Questions