OptAtlas
방법

동적 계획법 (Dynamic Programming)

겹치는 부분문제를 표로 저장해 푸는 정확 기법.

다른 이름: Dynamic Programming · DP · 동적 프로그래밍

마지막 검증: 2026-05-22

겹치는 부분문제를 한 번만 풀어 표에 저장하고 재사용하는 정확 기법. 0/1 배낭 문제는 의사다항 DP로 풀리며, 길로틴 절단의 재귀적 분할 구조 또한 DP와 잘 맞는다.

주장 & 증거

모든 관계는 등가 수준과 증거 등급을 가진 하나의 주장입니다. 증거 정책을 참고하세요.

아직 기록된 주장이 없습니다.

이웃 그래프

직접 연결된 그래프 이웃입니다. 깊이를 전환해 확장하세요.

노드를 클릭하면 열리고 · 엣지를 클릭하면 주장이 보입니다
그래프 불러오는 중…