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