Van egy C össztérfogatú hátizsákunk, valamint N darab
árucikk, egyenként p_j értékkel és w_j térfogattal.
Feladatunk az, hogy töltsük meg a hátizsákot (térfogat-túllépés nélkül) úgy,
hogy a lehető legnagyobb legyen a szállított árucikkek
teljes értéke.
Egy ügynök N várost kell, hogy bejárjon, mindegyiket egyszer érintve,
úgy, hogy a teljes útvonal hossza a legkisebb legyen. A feladatunk, hogy az
N város koordinátáinak az ismeretében határozzuk meg a városok
bejárási sorrendjét.
Egy karaktersorozat N klónja véletlenszerűen fel van darabolva és egy zsákba helyezve. Feladatunk, hogy a fentiek ismeretében állítsuk helyre az eredeti karaktersort. (hasonlóan a bioinformatikai feladatokhoz, bővebben a leírásban.)