테뷸레이션: 편집 역사

IT 위키

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

    2025년 3월 9일 (일)

    • 최신이전 11:102025년 3월 9일 (일) 11:10AlanTuring 토론 기여 4,262 바이트 +4,262 새 문서: '''테뷸레이션'''(Tabulation)은 '''동적 계획법(Dynamic Programming, DP)'''의 한 기법으로, '''하위 문제를 모두 해결한 후, 이를 조합하여 최적해를 구하는 방법'''이다. '''Bottom-Up 방식'''을 사용하며, 일반적으로 반복문을 이용하여 DP 테이블을 채운다. ==개요== 테뷸레이션은 다음과 같은 속성을 가진 문제에서 유용하다. *'''최적 부분 구조(Optimal Substructure)''' **부분 문제의 최적... 태그: 시각 편집