문제 토론

문제 목록으로

문제

다음 코드는 어떤 알고리즘 패러다임을 사용한 것인가?

1. 그리디 알고리즘
2. 동적 프로그래밍 (정답)
3. 분할 정복
4. 백트래킹

해설

배낭 문제를 동적 프로그래밍으로 해결하는 코드로, 부분 문제의 해를 저장하여 재사용합니다.

로그인하여 토론에 참여하세요.

댓글 (0)

댓글
답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!