수강한 강의 Part 3. 알고리즘 유형별 풀이 Chapter 02 알고리즘 - 동적 프로그래밍 (Dynamic Programming) - 3 학습 후기 동적 프로그래밍 그 3번째 시간이다. 여러 동적 프로그래밍 문제를 풀며 동적 프로그래밍의 대표적인 문제 유형을 강의에서 정리해주었다. 1. 문제 크기 N을 변수로 만들어서 표기하는 경우 ex) i를 1, 2, 3의 합으로 표현하는 경우의 수 2. 문제 크기 N과 마지막 상태를 함께 기록해줘야 하는 경우 ex) 계단 오르기 1) Dy[i][0]: i - 1번째 계단을 밟지 않고, i 번째 계단에 도착하며 얻는 최대 점수 2) Dy[i][1]: i - 1번째 계단을 밟고, i 번째 계단에 도착하며 얻는 최대 점수 3. 구간 L ~ R에 대한 문제를 해결할 ..
