huhsae's day huhsae's day

GeeksforGeeks의 글을 해석한 포스트 입니다.Optimal Substructure Property in dynamic Programing / DP-2 이전 글에서 살펴 본것 처럼, 다음은 다이나믹 프로그래밍을 사용해서 풀수 있는 문제의 특성이다. 1) Overlapping Subproblems2) Optimal Substructure 먼저 이전 글에서 첫번째 특성은 알아 보았다. 다음으로 두번째 속성에 대해서 알아보도록 하자2) Optimal Substructure: 부문문제의 최적의 솔루션을 사용해서 주어진 문제의 최적의 해를 구할 수 있다면 이를 최적의 하부구조 속성이라고 한다. 예를 들어 최소 길이 문제는 Optimal substructure 속성을 따른다. 만약에 노드 x가 시작점 u에서..