Okay here is a more details explanation of the problem.

Imagine if you were a carpenter, now as carpenter's go you are fairly hard working and hate to see waste. Thus when U see all the little pieces left over after cutting a large sheet of wood ("Board") into smaller pieces, U feel fairly sickned. What can U do.

U know the following,
1) All little pieces that U cut out of the board are smaller than the board's dimensions.

2)All the little pieces are of the same thickness, but have diffrent lengths and widths.

3)All the little peices are rectangular

4)It does not matter which direction U cut the board, (there is no grain)

5)U can have left over pieces, which is called wasteage

Task : design an algorithm that will draw the best possible method to cut board into smaller peices with the least wasteage.

If anyone can do this I will be reasonably impressed. Be original...

Good Luck

[Edited by Mark_Pearl on 01-08-2001 at 08:59 AM]