힙(Heap)과 동적계획법(Dynamic Programming)

힙(heap)의 문제풀이
성질 : 최대/최소 원소를 빠르게 찾을 수 있다.
연산
heapify - 힙구성
insert - 삽입
remove - 삭제

동적계획(Dynamic Programming법 문제풀이
ex) 피보나치,Knapsack Problem
문제의 성질에 따라, 동적계획법으로 풀어냄으로써 탐색해야 하는 범위를 효과적으로 줄일 수 있다.

깊이/너비 우선탐색(DFS/BFS)

깊이 우선 탐색(DFS) : 한 정점에서 인접한 모든(아직 방문하지 않은) 정점을 방문하되, 각 인접 정점을 기준으로 깊이 우선 탐색을 끝낸 후 다음 정점으로 진행

너비우선탐색(BFS) : 한 정점에서 인접한 모든(아직 방문하지 않은)정점을 방문하고, 방문한 각 인접 정점을 기준으로(방문한 순서에 따라) 또 다시 너비 우선탐색을 행함