(۱۷ بهمن ۱۳۹۰ ۱۲:۴۳ ب.ظ)vijay نوشته شده توسط:  فکر کنم به جا ۲ نوشته zشده ۴/خوب حالا چه طوری شد ۴؟؟

خوب دوست من ببین اینجا باید هیوریستیکی انتخاب کرد که کمتر مساوی واقعیت باشه.
پس تنها (f1(n نمیشه به دلیل داشتن یه شیب تند رو به پایین. که ممکنه بهینه عمل نکنه.
(f2(n هم نمیشه به دلیل داشتن یه شیب تند رو به بالا. که ممکنه باز بهینه عمل نکنه.
(f1(n)+f2(n از همش بدتره چون بیشتر از واقعیت دور میکنه.
پس همون تقسیم جمع این دو بر ۲ که میشه یه تقریب نسبتا خوب که تو محورم میشه دیدیش.
که همون جواب ۴ بهترین گزینه هستش.