Lecture - 11 Greedy Algorithms - II

Loading...

Sign in or sign up now!
Alert icon
Upgrade to the latest Flash Player for improved playback performance. Upgrade now or more info.
15,386
Loading...
Alert icon
Sign in or sign up now!
Alert icon

Uploaded by on Aug 26, 2008

Lecture Series on Design & Analysis of Algorithms by Prof.Sunder Vishwanathan, Department of Computer Science Engineering,IIT Bombay. For more details on NPTEL visit http://nptel.iitm.ac.in

Category:

Education

Tags:

License:

Standard YouTube License

  • likes, 1 dislikes

Link to this comment:

Share to:
see all

All Comments (3)

Sign In or Sign Up now to post a comment!
  • At 41:39, he said that he solved the problem by looking at increasing order of Starting time and also it can be solved by looking as decreasing order of finishing time..

    By question is, why does it not work, if we looked at increasing order of finishing time? I tried it, but wasn't able to figure it out!

    Can someone please give me a set of intervals for which my assumption is wrong?

  • Wow!

Loading...

Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more