سلام. منظور از bound حداکثر مقدار ممکن برای پر کردن کوله پشتیه. یعنی در بهترین شرایط به اون مقدار میرسیم. (اگه بتونیم کوله پشتی رو بطور کامل با اشیای با همین نسبت ارزش به وزن پر کنیم، حداکثر چه ارزشی میتونیم داشته باشیم.) اگه این مقدار از مقداری که قبلاً بهش رسیدیم کمتره اون شاخه هرس میشه.
شکل صفحه ۲۷۵ کتاب یه اشکال داره اون هم اینه که itemها باید یه ستون بالاتر نوشته بشن. اگه یه آیتم انتخاب بشه زیر درخت چپ رو خواهیم داشت و اگه نشه زیردرخت راست.
اجرای الگوریتم جنبه عقبگرد داره. سعی میکنیم اشیای با بیشترین نسبت ارزش به وزن رو در کوله پشتی قرار بدیم. این کا رو تا زمانی که تمام شاخه ها هرس بشن انجام میدیم. بیشترین گره درخت، جواب ما خواهد بود.

ممنون از پاسختون
فقط یه سوال گفته به نسبت ارزش به وزن اشیا اونا رو غیر نزولی مرتب کنیم اما نزولی مرتب کرده!!!!!! یعنی اشتباه کرده؟؟؟

(۳۱ فروردین ۱۳۹۵ ۰۷:۰۱ ب.ظ)zahra13.66 نوشته شده توسط:  ممنون از پاسختون
فقط یه سوال گفته به نسبت ارزش به وزن اشیا اونا رو غیر نزولی مرتب کنیم اما نزولی مرتب کرده!!!!!! یعنی اشتباه کرده؟؟؟

نسبت ارزش به وزن رو باید نزولی مرتب کرد. اول باید بیشترین ارزش رو بررسی کنیم.