Greedy Algorithm

A greedy algorithm constructs a solution step-by-step, always choosing the immediate best option without reevaluating past choices. It aims for a local optimum, hoping this path ultimately leads to a global optimum for the entire problem, a foundational strategy in Algorithm design and Optimization. Though simple, its direct choices don't always guarantee the best overall result.

See also

Linked from: Divide And Conquer, Dynamic Programming, Huffman Code, Huffman Coding, Optimal Substructure
-1
9 views
1 week ago