Witam, mam następujące zadanie:
Mamy do dyspozycji 2 pręty o długości \(\displaystyle{ L}\) oraz listę wymaganych długości prętów, które w miarę możliwości należy wyciąć: \(\displaystyle{ l_{1}, l_{2}, ..., l_{k}}\). Należy wyciąć największą możliwą liczbę prętów o długościach z podanej listy. Skonstruuj algorytm 1-bezwzględnie przybliżony dla tego problemu. Uwaga: każdy wycięty pręt utożsamiany jest z jedną długością z listy.
Jakieś sugestie? Szukałem rozwiązania w problemie wycinania prętów, jednak tam dodatkowo występuje waga.