Greedy Strategy

Optimal Merge Pattern

Huffman Coding

Minimum Spanning Tree (Prim's & Kruskal's)

Knapsack Problem (Fractional)

Job Sequencing with Deadlines

Single Source Shortest Path (Dijkstra)