Optymalizacja zużycia materiału

0

Witam
Potrzebuję rozwiązać taki problem. Powiedzmy że jest jest zamówienie na docięcie 500 pozycji różnej długości desek. Dane są już w excell ( powiedzmy że kolumna A to długość w cm , kolumna B to ilość elementów danego wymiaru). Wejściowo deska ma dajmy na to 400cm i należy tak dobrać cięte odcinki aby zużyć jak najmniej materiału. Pozycji nie będzie więcej niż 500. Programowałem kiedyś trochę w C# ale nie bardzo wiem jak do tego podejść. Może użyć tablicy ?

1 użytkowników online, w tym zalogowanych: 0, gości: 1