Method

동적 계획법 (Dynamic Programming)

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

Also called: Dynamic Programming · DP · 동적 프로그래밍

Last verified: 2026-05-22

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

Claims & evidence

Every relationship is a claim with an equivalence level and an evidence grade. See the evidence policy.

No claims recorded yet.

Direct graph neighbors. Toggle depth to expand.

Click a node to open it · click an edge for its claim

Loading graph…