목록2024/05/02 (1)
navis
알고리즘 11강 (동적 프로그래밍)
학습개요이번 시간에는 대표적인 알고리즘 설계기법 중 하나인 동적 프로그래밍 방법의 개념과 이를 적용한 알고리즘에 대해서 살펴본다. 우선 동적 프로그래밍 방법의 개념을 학습한 후, 이를 적용한 행렬의 연쇄적 곱셈 문제와 최장 공통 부분 수열 문제에 대해서 학습한다. 학습목표동적 프로그래밍 방법의 개념, 특징 및 적용 단계를 이해할 수 있다.행렬의 연쇄적 곱셈 문제의 개념, 동작, 그리고 특징을 이해할 수 있다.최장 공통 부분 수열 문제의 개념, 동작, 그리고 특징을 이해할 수 있다. 주요용어최적성의 원리(principle of optimality)- 주어진 문제에 대한 최적해는 주어진 문제의 소문제에 대한 최적해로 구성된다는 원리점화식(recurrence relation)- 어떤 하나의 값이 자신을 포함한..
방송통신대 컴퓨터과학과
2024. 5. 2. 08:46