Hogy kell megoldani egy ilyen Hátizsák nevezetű feladatot?

Nem tudtam ott lenni az órákon betegség miatt és nem értem az egészet. ez az egyik feladatom a beadandó feladatok közül.

Adott a következő hátizsákos feladat! Oldja meg a feladatot a korlátozás és szétválasztás

módszerével és adja meg a megoldáshoz vezető döntési fát a legjobb korlát stratégiát követve, a

részfeladatok pontos feltüntetésével!

Érték: 6 3 3 2 8 7 2 1

Súlyok: 8 5 8 8 3 3 5 4

Teherbírás: 21