سلام
بچه ها یه سوال داشتم خیلی جوابشو لازم دارم ممنون میشم کمک کنید
سوالش اینه
"" اثبات کنید که الگوریتم حریصانه بهترین جواب ممکن را نمیدهد. ""
- اثباتش نباید با مثال باشه و من هرچی گشتم فقط اثبات با مثالشو پیدا کردم.
آخه باید اینو محدود به یه فضای حالتی بکنیم یا نه؟!
یه گراف محدودیتی میخوایم یا نه؟!
این سوالو از کجا آوردید؟؟
حریصانه بودن یک شیوه ی انتخاب نا اگاهانه هست که بر اساس بیشترین سود کار میکنه و دست به انتخاب هایی با بیشترین سود میزنه.
======
یه فضای حالت یه مدل یه جهانی باید باشه که این سوال شما رو بشه روش تعریف کرد دیگه!! شاید به همین خاطر باشه کلا در قالب مثال ارائه میشه.
توی فضاهای حالت مختلف هست که باید به تناقض برسید. به نظرم.