دوستان به این سوال دقت کنید:
n تا کار که زمان اجرای کار i بازه S و E است را میخواهیم به dتا پردازنده تخصیص دهیم طوری که همه کارها اجرا شوندو D مینیمم باشد.
دوستان آیا این با حریصانه حل میشه؟؟؟ چیجوری؟؟؟ اصلا از کجا میشه فهمید یه مساله با حریصانه حل میشه یا نه؟؟
خب این که دقیقا توی کتاب پوران هست، باید کارارو بر حسب زمان پایانشون به صورت صعودی مرتب کنیم، بعدش مجموعه های امکان پذیر رو پیدا کنیم. تعداد مجموعه های امکان پذیر میشه تعداد پردازنده هامون