एक एल्गोरिथ्म का उपयोग करके हल किया जा सकता है Knapsack समस्या। यह समस्या संसाधन आवंटन और निर्णय लेने में उत्पन्न होती है, जहां अलग-अलग वजन और मूल्यों के साथ दी गई वस्तुओं को सीमित क्षमता के एक बैकपैक में रखा जाता है। लक्ष्य है कि बैकपैक में अधिकतम कुल मूल्य प्राप्त किया जाए। Knapsack समस्या को हल करने के लिए एल्गोरिथ्मः 1. बैकपैक क्षमता को शून्य पर सेट करके शुरू करें, और प्रत्येक आइटम के लिए एक खाली सेट। 2. चयनित वस्तुओं को उनके मूल्य के अनुसार क्रमबद्ध करें। 3. आइटम को एक-एक करके लूप करें, और प्रत्येक आइटम के लिएः एक शाखा. यदि आइटम का वजन उपलब्ध क्षमता से कम या बराबर है।
एक दिलचस्प समस्या को हल करने के लिए एक एल्गोरिथ्म डिजाइन करें