PracticeAlgorithm

2018.09 - 2018.12

Algorithm

---

분할 정복 알고리즘 (Divied and conquer algorithm)

> Strassen's Matrix Algorithm

---

동적계획법 (Dynamic programming)

> Chained Matrix Multiplication (연쇄 행렬 곱셈)

> Optimal Binary search Tree (최적 이진트리 탐색)

---

탐색 알고리즘 (Searching algorithm)

> Dijkstra Algorithm (다익스트라 알고리즘)

> Floyd's Algorithm (플로이드-워셜 알고리즘)

---

되추적 알고리즘 (Backtracking Algorithm)

> M Coloring problem (그래프 색칠하기)

> Sum of subsets problem (부분집합의 합 알고리즘)

> Hamiltonian Circuits problem (해밀턴 경로 문제)

---