Cutting rectangles

[smugor]

I would like to know this examples's solution. I write a heuristic algorithm for this but it is not good. I always divide with the less side of the rectangle and this algorithm isn't give the optimal solution.
Please help.

Here is the example: (cutting rectangle)

http://www.oi.edu.pl/php/ceoi2004.php?module=show&file=history#1996-22

[RoboTact]

It's simple dynamic programming problem. Create array 100x100 of answer caches and for each given rectangle optimize cutting in half.