Batohové algoritmy

Máme k dispozici určitý počet předmětů. U každého známe jeho váhu a cenu. Potřebujeme v batohu s určitou nosností přenést co nejcennější kontraband. Naneštěstí je však celková hmotnost všech předmětů vyšší než nosnost batohu.