سلام به همه
دوستان من میخوم یک الگوریتم حریصانه بنویسم برای یک مسئله ای ولی اصلا مسئله رو نمی فهمم .یادمه مشابه این مسئله رو تو دبیرستان داشتیم ولی هیچی یادم نمیاد. هر چی هم search زدم کمتر پیدا کردم .لطفا اگرمسئله را فهمیدید در باره صورت سوال یه توضیحی را بدین. ممنون از لطفطون.
صورت مسئله:از یک مجموعه n نفری می خواهیم حداکثر تعداد افرادی را به مهمانی دعوت کنیم که هر نفر حداقل k آشنا در جمع مهمانان داشته باشد.
دوستان من میخوم یک الگوریتم حریصانه بنویسم برای یک مسئله ای ولی اصلا مسئله رو نمی فهمم .یادمه مشابه این مسئله رو تو دبیرستان داشتیم ولی هیچی یادم نمیاد. هر چی هم search زدم کمتر پیدا کردم .لطفا اگرمسئله را فهمیدید در باره صورت سوال یه توضیحی را بدین. ممنون از لطفطون.
صورت مسئله:از یک مجموعه n نفری می خواهیم حداکثر تعداد افرادی را به مهمانی دعوت کنیم که هر نفر حداقل k آشنا در جمع مهمانان داشته باشد.
آخرین ویرایش: