اگر قرار باشد 6سخنرانی زیر را با شروع و پایان مشخص طوری برنامه ریزی کنیم که بیشترین تعداد سخنرانی در یک سالن قابل ارائه باشد بشترین تعداد سخنرانی ممکن چندتاست؟
شماره سخنرانی : 6 5 4 3 2 1زمان شروع : 6 4 3 3 1 2
زمان پایان : 8 7 5 4 2 9
ممنون
اگر قرار باشد 6سخنرانی زیر را با شروع و پایان مشخص طوری برنامه ریزی کنیم که بیشترین تعداد سخنرانی در یک سالن قابل ارائه باشد بشترین تعداد سخنرانی ممکن چندتاست؟
شماره سخنرانی : 6 5 4 3 2 1زمان شروع : 6 4 3 3 1 2
زمان پایان : 8 7 5 4 2 9
ممنون
برای حل این مسئله از روش حریصانه استفاده می شه به این صورت که ابتدا سخن رانی ها را بر اساس کمترین مدت زمان سخنرانی مرتب می کنی بعد این ها رو با توجه به زمان پایان مرتب میکنیم(از کوچیک به بزرگ)که به این صورت میشه
زمان شروع:2 4 6 3 3 1
زمان پایان :9 7 8 5 4 1
حالا به ترتیب از سمت راست انتخاب میکنیم مگر اینکه از زمان شروع گذشته باشه که میریم سراغ بعدی که تو این مسئله میشه 3 سخنرانی.