Kesirli sırt çantası problemi, nesnelerin kısmi olarak seçilebildiği durumda nesnelerden çantanın kapasitesini aşmayacak en değerli seçim nasıl yapılm..
Bir çanta(ya da sınırlı kapasiteli herhangi bir alan), en değerli (ya da faydalı) eşyalarla nasıl doldurulur, sorusuna sırt çantası ya da torba proble..