동적 계획법이 특히 효과적인 문제의 성질을 가장 적절하게 묶은 것은?
정답 1번부분 문제가 반복되고 최적해가 부분 문제의 최적해로 구성된다
해설
Q-Net 사무자동화산업기사 2026~2028 출제기준을 확인해 독자 작성한 5회차 모의문항동적 계획법은 중복되는 부분 문제의 결과를 저장해 재사용하고, 최적 부분 구조를 이용해 전체 해를 구성합니다. 메모이제이션이나 표 작성 방식으로 구현할 수 있습니다.
공식 출제기준과 관련 자료를 바탕으로 CBT PASS가 직접 작성한 모의문항이며 실제 시행 기출문제가 아닙니다.