knapsack problem

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