Please say me - Are Activity Selection problem and Interval scheduling similarly???
NO, both are different.WHy?
We can say that interval scheduling is a part of activity selection problem, as Interval scheduling also deals with selecting non conflicting interval like in activity selection but with a constraint that a whole set is of non-overlapping intervals of maximum size. Here Size is important in interval scheduling.
Both have same goal to execute as many task as possible.
I hope you will get this.
1 Like
what is the input and output of interval scheduling???
Tell me at which question it is been doing a problem to you