lxt
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)
|
|