• 큰 문제를 작은 문제로 나누는 경우 (분할/정복 같이)
• 중복되는 부분 문제
  • 같은 bSum 상태가 여러 경로로 반복해서 등장
  • DFS 사용 시 같은 상태를 여러 번 다시 계산
• 최적 부분 구조
  • bSum이 같으면 그 전까지의 최소값만 알면 이후 결정에 충분할 때
  • 즉, 과거의 자세한 선택 내용이 필요 없을 때