Search:

My first solution is divide with the little side of the rectangle, but that solution is not the optimal result. I think i have ti make it with dynamic programming with an array, but I don't know how...

I would like to now the solution. I wrote a heuristic algorithm, but it is not write out the optimal solutions.
Please help.

Here is the example:
Click!

Cutting rectangle.