How can we prove that Greedy approach for activity selection problem will always be correct.
I read an article on wikipedia( Activity selection problem - Wikipedia )
and there was a proof of optimality (i.e. it will always give the maximum no. of tasks that can be done by a person) on it but i didn’t get it.
Can someone help me out?