이 문제는 아래 두 가지 특성이 없는지라.. 동적계획법이 가능하지 않는 것 같습니다.

• Overlapping Subproblem
  • 큰 문제와 작은 문제를 같은 방법으로 풀 수 있다
  • 문제를 작은 문제로 쪼갤 수 있다
• Optimal Substructure
  • 문제의 정답을 작은 문제의 정답에서 구할 수 있다

친절한 답변 감사드립니다!