동적 계획법: 편집 역사

IT 위키

차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요.
설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집

    2025년 3월 9일 (일)

    • 최신이전 08:302025년 3월 9일 (일) 08:30‎ AlanTuring 토론 기여‎ 3,927 바이트 +3,927‎ 새 문서: '''동적 계획법'''(Dynamic Programming, DP)은 복잡한 문제를 작은 하위 문제(subproblem)로 나누어 해결하고, 그 결과를 저장하여 중복 계산을 피하는 최적화 기법이다. '''메모이제이션(Memoization)''' 또는 '''상향식 접근법(Bottom-up)'''을 사용하여 연산 속도를 향상시킬 수 있다. ==개요== 동적 계획법은 다음 두 가지 속성을 가진 문제를 해결하는 데 적합하다. *'''최적 부분 구조(Op... 태그: 시각 편집
원본 주소 "https://itwiki.kr/w/동적_계획법"