알고리즘 문제해결전략 썸네일형 리스트형 동적 계획법(Dynamic Progamming) - 알고리즘 문제해결 전략 공부 정리. 이 게시글은 알고리즘 문제 해결전략을 읽고 공부한 내용을 정리한 글입니다. 동적 계획법이란? 동적 계획법은 간단히 이야기해서, 완전 탐색법의 비효율성을 개선한 방법으로써, 중복되어 실행되는 부분의 중복을 제거하는 기법이다. 이때, 중복이 되는 부분은 전체 알고리즘의 부분 알고리즘인데, 이 부분적인 알고리즘이 수학적 함수의 성질을 가지고 있어야 한다. 수학적 함수의 성질이란 입력이 주어질 때, 외적인 변수는 함수의 출력에 영향을 주지 않고 오로지 입력만이 출력에 영향을 주는 함수를 뜻한다. (프로그래밍에서 함수는 전역변수 등으로 인해 이런 성질이 없는 경우가 많다.) 이런 수학적 함수의 성질을 가진 함수는 '참조적 투명성(referential transparency)'을 가졌다고 하고, '참조적 투명함수(.. 더보기 이전 1 다음