مسئله کولهپشتی (Knapsack Problem) یکی از مهمترین مسائل در رده مسائل عدد صحیح و به خصوص مسائل صفر و یک است. فرض کنید میخواهیم به یک سفر تفریحی برویم و برای این کار یک کولهپشتی با ظرفیت محدود داریم. حال بایستی از بین اقلام موجود و بالقوه، آنهایی را در کوله خود قرار دهیم که بتوانیم حداکثر ارزش را از حمل این وسایل کسب کنیم و از طرفی نباید حجم یا وزن این اقلام از ظرفیت کولهپشتی بیشتر شود.
یکی از ویژگیهای این مسئله اینست که...