lxt Creative Commons License 2016.05.16 0 0 14031

Nekem kijön a 36 (2+9+15+5+5)... mint ahogy az, egy jobb algoritmus alkalmazása esetén is várható. Ugyanakkor elvárás lehetne (a megoldást illetően): minimum-maximum hány elemből (itt számból) állhat a célszám összegét alkotó részhalmaz (vagy, hogy a készlet folyamatosan megújuló-e vagy véges) - amiből következően, a csomagokat alkotó elemek száma sem lehet(ne) mellékes.

Nos, a csak itt leírtaknak, paramétereknek (megengedő opcióknak) kell(ene) lenniük – ami ugye némileg összetettebbé, ugyanakkor hatékonyabbá tenné a(z összes) lehetséges megoldást szolgáló kódot.

 

Pl.

Ha több célszám ismert (azok rendezését követően), első körben a mindenkor aktuális legnagyobbra keresnék megoldást, az ugyancsak indexált (rendezett) sorozatból kiválasztva a célszámmal megegyezőt, vagy az annál kisebb legnagyobbat; és talán rögtön rá is keresnék (index!:-)) a maradék összegére… de ez csak egy ötlet, mert más a helyzet, ha a kiszállítás optimalizálására keresnénk hatékony megoldást.:-)

Előzmény: HTom1 (14023)