검색 결과

"부분 문제 중복"에 대한 검색 결과 (총 1개)

DP 테이블

기술 > 컴퓨터과학 > 알고리즘 | 익명 | 2025-09-13 | 조회수 3

# DP 테이블 ##요 **DP 테이블Dynamic Programming Table)은 동적획법(Dynamic Programming, DP) 구현할 때 사용하는 데이터 구조로, 주로 1차원 또는 2원 배열 형태로 표현된다. DP는 복잡한 문제를 작은 하위 문제로 나누어 해결한 후, 그 결과를 저장하고 재사용함으로써 중복 계산을 피하고 효율적으로 최적해를...