Bar cutting

The problem consists of cutting a rod of length n into different pieces of