Very good lecture, in fact one of the best lecture on Interval scheduling, on the net. Only one question I have Professor that the start time of Rj which is Sj to be compatible with the end time of the ith job Fj, it should follow the equation Sj >= Fgi, as per my understanding 19:49, please correct me if I am wrong.
@HenrikTempa
2 жыл бұрын
I made the same observation, it is probably just a typo. In the next inequality at 22:34, we can also see that f_gi is smaller than or equal to the starting time of the hypothetical request, which follows your logic.
@csprof
2 жыл бұрын
Yes, it should be >=. Thanks for the correction!
@eeriea7531
Жыл бұрын
Thanks for bringing up this typo! I was confused for 2 min there. Also thank the prof for pinning this comment :D
@adityapadhy1437
9 ай бұрын
sir very good lec but that thing at 19:49 took my 1hr@@csprof
@elbo5
3 жыл бұрын
This was really helpful to understand what I was reading on books, thank you. Keep going!
@muhammadarslanbhatti2139
Жыл бұрын
Thank you so much for your videos.
@satviksrinivas8764
19 күн бұрын
Thank you
@fisherlyonyt
Жыл бұрын
explained extremely well, thanks for sharing with us
@AntonKimS
Жыл бұрын
This is great! So much better than most other videos on this topic.
Пікірлер: 13