Job scheduling : Greedy Algorithm versus Brute Force Algorithm
Choosing the locally optimal choice available at each stage. And finally, combining the all locally optimal choices selected at each stage to give the globally optimal solution. The algorithm is “greedy” in the sense that each local optimum is found solely by considering what is best at that step, with no consideration of future steps.
Enumerating all possible candidates for the solution and checking whether each candidate satisfies the problem’s statement or not. This is basically a problem of permutation and combinatorics.
