سورس الگوریتم کوله پشتی به زبان سی پلاس پلاس

فرض کنید میخواهید به مسافرت بروید و فقط یک کوله پشتی را میتوانید ببرید یکسری وسایل سفر هم هست که فقط می توانیم چند تا از آنها را با توجه به ظرفیت کوله پشتی با خود ببریم. ما باید بهترین و مناسبترین وسایل را که بیشتر از ظرفیت کوله پشتی نباشند را انتخاب کنیم.