مسئله کوله پشتی چیست؟ الگوریتم، انواع و تغییرات
چکیده مقاله : مسئله کوله پشتی (Knapsack Problem) نمونه ای از مسئله بهینه سازی ترکیبی است. این مسئله معمولاً به عنوان "مشکل کوله پشتی" نیز شناخته می شود. نام مسئله از مسئله بیشینه سازی به صورت زیر تعریف می شود: با توجه به یک کوله با حداکثر ظرفیت وزن W و مجموعهای از اقلام که هر کدام دارای وزن و مقدار مرتبط با آن هستند. تعداد هر اقلام را به گونه ای تعیین کنید که وزن کل کمتر از [...]