소프트웨어학부/알고리즘 기초

3장. 동적 계획

Mt.Hwang 2024. 11. 4. 21:51

동적 계획

최적의 원칙

 

 

이항 계수 구하기 (분할 정복)

 

 

이항 계수 구하기 (동적 계획)

 

 

그래프 이론

방향 그래프

가중치 포함 그래프

경로

순환 경로

경로의 길이

단순 경로

인접하다

 

 

최적화 문제

가중치 배열

 

 

프로이드 최단 경로 알고리즘

 

 

프로이드 최단 경로 알고리즘 2

 

 

최단 경로 출력

 

 

연쇄 행렬 곱셈

 

 

최적의 순서 출력

 

 

이진 트리

하위 트리

마디의 깊이

트리의 깊이

균형잡힌 트리

최적의 트리

 

 

이분 검색 트리

노드

 

 

이분 검색 트리의 검색

 

 

최적 이분 검색 트리

 

 

최적 이분 트리 구축

 

 

외판원 문제

'소프트웨어학부 > 알고리즘 기초' 카테고리의 다른 글

복잡도 계산  (0) 2024.11.04
4장 탐욕 알고리즘  (0) 2024.11.04
2장. 분할 정복  (0) 2024.11.04
1장. 알고리즘 : 효율, 분석, 차수  (0) 2024.11.04