알고리즘 개념을 공부해보아요

"동적계획법(Dynamic Programming) 이란 큰 문제를 작은 문제로 나누어 푸는 알고리즘이다."'분할 정복'도 큰 문제를 작은 문제로 나누어 푸는 것이 동적 계획법과 같은데 이는 계산한 부분문제를 한번만 쓰고 더이상은 쓰지 않는다. 따라서 분할정복은 부분문제

"너비우선탐색(Breadth First Search) 이란 루트 노드에서 시작해서 <span style="color:그래프 탐색이란 \*\*하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것이다. 예를 들어 특정도시에서 다른 도시로 갈 수 있

"깊이우선탐색(Depth First Search) 이란 루트 노드에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법이다. "그래프 탐색이란 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것이다. 예를 들어