Algorithm Design

Use several algorithm design methods to solve several common problems with C++11.

Backtrack

• arrange string
• hungary binary graph
• KM binary graph

Branch Bound

Divide Conquer

• fibonacci sequence
• quick sort
• merge sort

Dynamic Programming

• backpack 01
• bellman ford
• fibonacci sequence
• floyd
• longest common subsequence
• longest common substring
• longest palindrome substring
• SPFA

Greedy

• coin change
• dijkstra

Compile

Environment

• OS: Linux
• Cmake Version: >= 3.8
• GCC Version: >= 4.8

Clone

git clone https://github.com/Bruce-Lee-LY/algorithm_design.git

Build

cd algorithm_design
./build.sh -t Release -b OFF
./build.sh -t Debug -b ON

Run Sample

./run_sample.sh