Mariusz Marszałkowski wrote:

>> No jak o co chodzi ? Staramy się doprowadzić do sytuacji, że w każdym
>> pojemniku jest nie więcej niż LIMIT kulek. Jeżeli wszędzie jest za
>> dużo to niczego nie zmieniamy, tak samo jeżeli wszędzie jest
>> poniżej. Przenosimy tylko tak żeby nie przekroczyć maksymalnego
>> kosztu pojedyńczego przeniesienia.
>> Najlepiej zacząć od pojemnika gdzie jest najwięcej i przenosić tam
>> gdzie jest najmniej (przy zachowaniu tego maksymalnego kosztu
>> przeniesienia).
> Czyli nie chodzi o uzyskanie minimalnego łacznego kosztu, ale o to czy
> zadanie da sie rozwiazac nie przeraczajac ani razu maksymalnego
> kosztu?

Już sam się w tym gubie.

Jak najbardziej chodzi o zminimalizowanie łącznego kosztu i to jest w sumie
podstawa.

Może napisze jeszcze inaczej:

Mamy z jednej strony koszty wynikające z przenoszenia kulek a z drugiej
strony
koszty wynikające z dodatkowego magazynowania tych kulek które się w
pojemnikach nie mieszczą
(są ponad limit).

I jeszcze 1 sprostowanie: maksymalny koszt przeniesiania nie dotyczy 1
przeniesienia miedzy punktami
tylko wszystkich przeniesien danej kulki. Mozemy przenosic 1 kulke 10 razy
ale do przekroczenia jej
limitu kosztu.