README.md

C++ - Algorithms

Outline

• Divide and Conquer

  • Bitonic Champion Problem
  • Fibonacci Sequence
  • Hanoi Tower
  • [Merge Sort]
  • Maximum Subarray
  • [Matrix Multiplication]
  • [Closest Pair of Points]
  • [Selection Problem]

• Dynamic Programming

  • Rod Cutting Problem
  • Matrix Chain Multiplication Problem
  • Weighted Interval Scheduling
  • Longest Common Subsequence
  • Edit Distance Problem
  • Sequence Alignment Problem
  • 01 Knapsack Problem

• Greedy Algorithm

  • Activity Selection Problem
  • Coin Changing Problem
  • [Huffman Coding]
  • [Fractional Knapsack Problem]
  • [Task Scheduling]
  • [Scheduling to Minimize Lateness]