Új hozzászólás Aktív témák

• #10770 bambano titán gyurman #10769

  Új Válasz 2017-03-21 14:01:28 #10770

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  bambano

  titán

  válasz gyurman #10769 üzenetére

  "Adott hosszú egységben több db változó hosszúságú a legoptimálisabb elosztásban hogyan helyezhető el?": ez a pakolási feladat szerintem: van x darab cuccod, hány egyforma bőröndben tudod elvinni.
  bebizonyították, hogy ha méret szerint sorba rakod a cuccokat, majd úgy pakolsz, hogy csökkenő sorrendben belerakod az első bőröndbe, amibe belefér, akkor max. 1 bőrönddel kell több, mint az elvi optimum.

Új hozzászólás Aktív témák