인프런 커뮤니티 질문&답변
작성한 질문수
문제에서
작성
·
221
0
원소 사이의 증가 폭이 커야 한단 의미가 아니라 점점 증가하는 원소들의 집합 중 길이가 가장 긴 것을 찾는다는 의미인 것인가요? 원소들 사이 사이의 증가 폭은 고려할 필요가 없나요?
퀴즈
동적 계획법(Dynamic Programming)의 핵심 원리로 가장 적절한 것은 무엇일까요?
탐욕적인 선택을 통해 매 단계 최적의 해를 찾는다.
문제를 작은 단위로 나누고, 중복되는 부분 문제의 해를 기록하여 활용한다.
문제를 동일한 크기의 하위 문제로 분할한 뒤 재귀적으로 해결한다.
모든 가능한 경우를 탐색하되, 불필요한 경로는 제외하며 해를 찾는다.
