Greedy Approach Attempt to find an optimal solution in each stage Make decision that appears to be best at that stage It never reconsiders a decision…