Design and Analysis of Algorithms20805 marksGreedy Algorithms
When greedy strategy provides optimal solution? Write down job sequencing with deadlines algorithm and analyze its complexity.
When greedy strategy provides optimal solution? Write down job sequencing with deadlines algorithm and analyze its complexity. [5]
A greedy strategy provides an optimal solution when the problem satisfies the following conditions: 1. Greedy Choice Property: A globally optimal solution can be reached by making a locally optimal (greedy) choice at each step. That is, the choice that looks best at the current moment leads to th...