Greedy Stays Ahead (Algorithms 08)

Sdílet
Vložit
  • čas přidán 25. 06. 2024
  • Davidson CSC 321: Analysis of Algorithms, F21, F22.
    Week 4 - Monday.

Komentáře • 12

  • @bablobko
    @bablobko Před 2 lety +14

    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
      @HenrikTempa Před 2 lety +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
      @csprof  Před 2 lety +6

      Yes, it should be >=. Thanks for the correction!

    • @eeriea7531
      @eeriea7531 Před 11 měsíci

      Thanks for bringing up this typo! I was confused for 2 min there. Also thank the prof for pinning this comment :D

    • @adityapadhy1437
      @adityapadhy1437 Před 6 měsíci

      sir very good lec but that thing at 19:49 took my 1hr@@csprof

  • @elbo5
    @elbo5 Před 2 lety +12

    This was really helpful to understand what I was reading on books, thank you. Keep going!

  • @muhammadarslanbhatti2139

    Thank you so much for your videos.

  • @ArnavPanigrahi-ll8bn
    @ArnavPanigrahi-ll8bn Před měsícem

    this video is goated

  • @fisherlyonyt
    @fisherlyonyt Před rokem +2

    explained extremely well, thanks for sharing with us

  • @qulaeygaming5202
    @qulaeygaming5202 Před 8 měsíci +2

    Amazing lecture thank you sir!

  • @AntonKimS
    @AntonKimS Před rokem +1

    This is great! So much better than most other videos on this topic.

  • @kyuantym
    @kyuantym Před 11 měsíci +1

    You got a sub