(۰۱ خرداد ۱۳۹۱ ۱۰:۴۰ ب.ظ)a.hooshmand نوشته شده توسط:  از اجسامی که نسبت pi/vi بیشتری دارد شروع به پر کردن کوله پشتی می کنیم.

(۰۱ خرداد ۱۳۹۱ ۱۱:۰۳ ب.ظ)yaser_ilam_com نوشته شده توسط:  در حریصانه اول قطعات بر محوریت وزن/ارزش مرتب می کنیم و به صورت کامل درون کوله قرار می دهیم و هر گاه با انتخاب قطعه بعدی براساس ظرفیت کوله سرریز اتفاق افتاد به ناچار از کسری آن شی درون کوله قرار گرفته و کار تمام می شود البته تا اونجا یادمه در الگوریتم پویا این مسئله کامل حل میشه یعنی الگوریتم کوله پشتی کسری (همین که بیان شد) توسط الگوریتم حریصانه حل می شود ولی الگوریتم کوله پشتی صفر و یک توسط الگوریتم پویا حل می شود و حریصانه نمی تونه الگوریتم کوله پشتی صفر و یک رو حل کنه

(۰۱ خرداد ۱۳۹۱ ۱۱:۱۰ ب.ظ)Masoud05 نوشته شده توسط:  روش حریصانه ، یه روشی است که لزوماً جواب بهینه به ما نمیده اما به سرعت جواب خوبی ( ونه لزوما بهینه ) به ما میده و یا اینکه سریع با شکست مواجه میشه ( در هر صورت سریع هست ).

در کوله پشتی به روش حریصانه : ابتدا نسبت ارزش هر شیئ به وزنش رو محاسبه میکنیم . و کوله رو از بالاترین ارزش پر میکنیم ( اگر کوله پشتی کسری باشه- یعنی از هر شی بتونیم بخشی از اونو توی کوله بزاریم ، اثباتش هم خیلی راحته - ، روش حریصانه لزوماً جواب بهینه رو به ما میده )
در کوله پشتی به روش پویا : جوابی بفرم چند جمله ای ندارد و خیلی روش کندی محسوب میشه . در دل حل این روش از یه رابطه بازگشتی استفاده میشه که بفرم زیر هست( به زبان خودمانی ) :

اگر شیئی وجود نداشته باشد /باقی نمانده باشه ، که هیچی ! کار تمام هست ---> شرط مرزی
اگر وزن شیئ بزرگتر از ظرفیت کوله بود که این شیئ رو بیخیال برو بطور بازگشتی(رابطه زیر) از مابقی اشیا بزرگترین رو انتخاب کن :
[tex]C[i][m]= Max (c[i-1][m],pi c[i-1][m-wi])[/tex]