Algorithms (알고리즘)/Dynamic Programming1 Dynamic Programming (동적 계획법) - 기본 개념 및 Recursion 을 통한 정의 보다 효율적인 알고리즘을 위해 활용할 수 있는 패턴이 다이나믹 프로그래밍입니다. 많은 분들이 아마 어려워하는 유형일 텐데요, DP 에서는 아래 사항들만 엄밀하게 따져준다면 생각보다 알고리즘 자체는 이해하기 어렵지 않습니다. Dynamic Programming (동적 계획법) 을 통한 문제 해결 1. Subproblem Definition (부분 문제 정의) DP 에서는 Recursion (재귀 호출) 과 마찬가지로 복잡한 큰 문제를 여러개의 작은 문제 (Subproblem) 들로 쪼개어서 생각합니다. 즉, 하나의 큰 덩어리가 아닌 어떤 입력값에 대한 매 순간마다의 작은 덩어리를 생각하는겁니다. 2. Subproblem Relation (부분 문제 연결) Subproblem 에 대한 정의가 끝났다면, 그 .. 2022. 4. 21. 이전 1 다음
