برچسب: کوله پشتی 0 و1
مسئله کوله پشتی ، تعریف ، بررسی مدلهای مختلف و روشهای حل آن
مسئله کوله پشتی یا Knapsack Problem یکی از مسائل معروف هوش مصنوعی و بهینه سازی و تحقیق در عملیات می باشد ، اهمیت این مسئله از آن جهت است که مسائل دنیای واقعی را میتوان به آن نگاشت کرد و با حل کردن کوله پشتی میتوان مسائل دنیای واقعی مانند رمزنگاری ، تخصیص منابع و غیره را بهینه کرد
-
۲ دقیقه