مسئله که در درس های طراحی الگرویتم ارائه می شود مسئله‌ای است ساده به نام کوله پشتی.
صورت مسئله به این صورت طرح می شود که شما برنده جایزه ویژه شده اید که در مغازه لوازم کامپیوتری وارد شوید و هر چه دوست دارید بردارید و فقط می توانید با خود یک کوله پشتی به داخل ببرید و مسلماً کوله پشتی ما یک وزن مشخصی را می تواند در خود جای دهد و هر کالا نیز دارای یک قیمت و یک وزن مخصوص خود است.
پس کاری که باید انجام بدهیم این است که بتوانیم کالاهایی را برداریم که بیشترین سود را برای ما داشته باشد.
در دنیای امروز راه های متفاوتی وجود دارد که می توانیم از طریق آن این مسئله ساده را حل کنیم. در پست های بعدی به ترتیب راه های متفاوت را بررسی می کنیم و سپس پیاده سازی آن را نیز در زبان JAVA خواهیم دید.
