プログラミングは初めてです。
よろしくお願いします。
コンテナ A B C D E
耐久度 10 20 15 12 8
現在の負担 100 80 60 60 88
コンテナごとに耐久度があり
そのコンテナの耐久度×荷物の重さがそのコンテナの負担になります。
上のようにDBに値を持つ場合
重さの違う荷物を数十個振り分けていくとして
一番負担の少ないコンテナに振り分けるようにしたいのですが
どのようにくめば良いのか悩んでいます。。
重さ10の荷物が来たときは
A 100+10*10 =200
B 80+20*10 =280
C 60+15*10 =210
D 60+12*10 =180
E 88+8*10 =168
で合計の値の小さいEに振り分けて、Eの負担が168になり
また次の荷物を振り分けていきます。
言語はperlです。
何か良い実装方法があれば教えてください。
よろしくお願いします。
