با سلام ؛
الگوریتم حریصانه کوله پشتی ( پیاده سازی آن به زبان C )

توضیحات :
الگوریتم حریصانه با انجام یک سری انتخاب ، که هر یک در لحظه ای خاص بهترین به نظر می رسد عمل می کند ، یعنی انتخاب در جای خود بهینه است . به این شکل که به ترتیب عناصر داده ها را گرفته ، هر بار آن عنصری را که طبق ملاکی معین "بهترین" به نظر می رسد ، بدون توجه به انتخاب هایی که قبلا انجام داده یا در آینده انجام خواهد داد ، برمی دارد .
در مورد مسئله کوله پشتی مثالی از آن این است که فردی می خواهد وسایلش را داخل کوله پشتی اش بگذارد به شرطی که وزن کل قطعات از یک حد خاص W بالاتر نرود ، چون کوله پشتی پاره می شود . چون هر وسیله دارای ارزش و وزن معینی است ، تعیین حداکثر ارزش وسایل در حالی که وزن آن ها از W فراتر نرود اهمیت دارد. یعنی اگر ارزش وسایل را با P و وزن آن ها را با W مشخص کنیم روال انتخاب ما بصورت Pi/Wi می شود .