C# Van egy hátizsák aminek van egy teherbíró kapacitása, hogyan pakolom teli legoptimálisabban egyes tárgyakkal amiknek meg van adva a súlya?

Sikerült összeállítani egyfajta megoldást a problémára:

i=-1;

vege=false

N=tárgyak elemszáma

indexek=null //Az a tömb, vagy lista ami tárolja a tárgyak indexeit

Ciklus amíg (!vége)

--i++

--Ciklus amíg(i < N és !Megfelel(i, indexek))

----//Megfelel ha eddigi indexek össztömege +=tárgyak[i].tömege<=N

----i++;

--Ciklus vége

--Ha (i < N)

----Indexbe i

--Különben

----Ha (jelenlegi indexekből összeállt tömegek optimálisabb mint az előző optimális) akkor optimálisindexek = indexek

----//optimális akkor ha az előzőleg eltárolt optimális megoldásnál nagyobb a tömege

----Ha (indexek=null) akkor vege=true

----Különben

------i=indexekből az utolsó elem

------indexekből utolsó elem törlése

----Elágazás vége

--Elágazás vége

Ciklus vége

*Elírtam ott hogy:

eddigi indexek össztömege +=tárgyak[i].tömege<=6