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