Are Activity Selection problem and Interval scheduling similarly???

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