분할 정복 기법과 동적 계획법으로 만들어진 피보나치 알고리즘 간의 비교

YoungJoon Suh·2023년 1월 25일
0
  1. 분할 정복: 위에서 부터 아래 방향으로 문제를 잘개 쪼개서 문제를 해결함. 작은 문제가 큰 문제와 푸는 방식이 같음.
  2. 동적 계획법: 아래에서 부터 위로 문제를 풀어감.
    다익스트라 알고리즘은 실시간으로 중간 결과를 버텍스에 저장해가면서 최종 결과를 얻어가는 방식임. 작은 문제를 풀면서 큰 문제에 접근해 가는 방식임. 동적 계획법이라 할 수 있음.
profile
YoungJoon Suh
저는 서영준 입니다.
이전 포스트

Deep learning

다음 포스트

3d game introduction

0개의 댓글