مداد

مسئله کوله پشتی : بررسی Knapsack Problem بصورت کامل

اگر شما با بهینه سازی سروکار داشته باشید، مثلا دانشجوی رشته کامپیوتر یا تحقیق در عملیات یا بهینه سازی باشید ، حتما یکی از مواردی که در خصوصش بحث میشود مسئله کوله پشتی یا Knapsak Problem هست. از انجا که من خودم ارشد هوش مصنوعی هستم ، با این مسئله زیاد سرو کار داشتم. برای همین ترجیح دادم که اینجا هم یک گریزی به کوله پشتی و روشهای حل آن بزنم