동적 계획법(dynamic programming)으로 설계된 알고리즘의 동작 방식에 대한 설명으로 옳지 않은 것은?
- ①큰 문제를 작은 문제로 나눌 수 있어야 한다.
- ②작은 문제들이 반복해서 사용되며, 이 작은 문제들의 결괏값을 저장해 두고 활용한다.
- ③상향식(bottom-up) 접근 방식 또는 하향식(top-down) 접근 방식으로 구현할 수 있다.
- ④메모하기(memoization) 방법을 활용하여 연산과 탐색이 증가하고 실행속도가 저하된다.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)