다음 설명에 해당하는 알고리즘은?
○ 문제의 입력 사례 분할 후, 분할된 문제의 해답을 우선 구한다.○ 문제의 입력 사례를 분할할 때, 재귀 관계식을 사용할 수 있다.○ 분할된 문제의 해답을 저장하여 분할 전 문제의 해답을 구하는 상향식 방법이다.
- ①브루트포스(bruteforce)
- ②백 트랙킹(backtracking)
- ③분기 한정법(branch-and-bound)
- ④동적 프로그래밍(dynamic programming)
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)