코딩테스트1 다이나믹 프로그래밍 다이나믹 프로그래밍 메모리를 적절히 사용하여 수행 시간 효율성을 비약적으로 향상시키는 방법 이미 계산된 결과(작은 문제)는 별도의 메모리 영역에 저장하여 다시 계산하지 않도록 함(완전탐색 때 사용) 다이나믹 프로그래밍의 구현 ⇒ 탑다운(위에서부터 아래 : 하향식 ⇒ 재귀 함수 이용) 과 보텀업(반복문 사용)으로 구성 동적(Dynamic)계획법이라고도 부름 자료 구조에서의 동적(Dynamic) 할당 : 프로그램이 실행되는 도중에 실행에 필요한 메모리 할당 기법 다이나믹 프로그래밍에서의 다이나믹 : 별다른 의미 없음 최적 부분 구조 큰 문제를 작은 문제로 나눌 수 있으며 작은 문제의 답을 모아서 큰 문제 해결 가능 중복되는 부분 문제 동일한 작은 문제를 반복적으로 해결해야 함 피보나치 수열 ⇒ 중복되는 부분.. 2023. 2. 10. 이전 1 다음
