[mythas]

But the goal here really isn’t to minimize the number of pieces used. It is to minimize total cost of covering the space. This makes things much more complex as it turns into some weird variant of a knapsack problem.