News for hackers. Stuff that matters.
Re:The Girl with the Brick Earring by 256 on Friday November 24, 2017 @12:18PM (#15771861)
This is indeed an interesting problem. If you just want to minimize the number of rectangles there is a neat solution on stackoverflow [1] that uses minimum vertex cover (equivalently, bipartite maximum matching).

[1] https://stackoverflow.com/a/6634668

Re:The Girl with the Brick Earring by mythas on Friday November 24, 2017 @07:39PM (#15773791)
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.