C# Mi az optimális megoldása, hogy minél jobban kihasználjuk a hátizsák kapacitását?

Gugli kapitány mindig segít a bajban:

[link]

Ez mesterséges intelligencia témakör, klasszikus feladat.

Az a lényeg, hogy (mindenféle heurisztika nélkül) elkezded az összes módon belepakolni, és amikor eléred a MAX tömeget, akkor megnézed, az előző lépés (mikor még a MAX alatt voltál) jobb-e, mint az utolsó ilyen állapot. Ha igen, ez lesz a legjobb állapot. utána visszalépsz, és nézed a következő állapotot.

Ez még hátha segít:

[link]

Szerintem ott kezdődik a probléma, hogy nem tudja az összes lehetséges kombinációt sem legenerálni.

Ismét a hős lovag, Sir Google segít ezen:

[link]