Rozwiązanie przez programowanie dynamiczne: Niech l_0, l_1, ... , l_n to długości kolejnych fragmentów belki, które mamy otrzymać na końcu. Zdefiniujmy tablicę T[i,j], dla 0<=i