Bruce-Lee-LY/algorithm_design

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

C++MIT

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