(구) 다이나믹 프로그래밍

1. 다이나믹 프로그래밍 1

많은 사람들이 어려워 하는 다이나믹 프로그래밍을 쉽고 이해가기 쉽게 가르칩니다.

먼저, 이번 챕터에서는 다이나믹 프로그래밍이 뭔지를 배우게 되며, 약 20가지 문제 풀이를 통해서 다이나믹 프로그래밍을 연습합니다.

2. 다이나믹 프로그래밍 2

한 문제를 5가지 방법으로 접근해서 풀어보면서, 다이나믹 프로그래밍에 대한 이해를 높입니다.

그 다음, 다이나믹 프로그래밍 1에서 배운 문제보다 조금 더 어려운 문제를 풉니다.

3. 다이나믹 프로그래밍 3

비트마스크를 이용해 상태를 나타내고 그 상태를 다이나믹에 이용해 봅니다. 약 10개의 문제를 풀게 됩니다.

마지막으로는 한 문제를 5가지 서로 다른 점화식을 통해서 풀어봅니다.

4. 다이나믹 프로그래밍 4

다이나믹 프로그래밍 4에서는 지금까지 다루지 않았던 다양한 유형의 다이나믹 문제를 풀어봅니다.

트리 다이나믹, 왼쪽과 오른쪽을 왔다갔다 하면서 푸는 다이나믹, 다이나믹 점화식을 통해서 정답을 역추적하는 방법, 확률 다이나믹, 왼쪽과 오른쪽에서 시작해서 가운데로 모이는 다이나믹을 배웁니다.

5. 다이나믹 프로그래밍 5

기댓값 DP와 DP 최적화 (Dynamic Programming Optimization)을 배웁니다.

DP 최적화에서는 Knuth Optimization, Divide & Conquer Optimization, Convex Hull Optimization을 배웁니다.

포함되어 있는 문제

1. 다이나믹 프로그래밍 1

2. 다이나믹 프로그래밍 2

3. 다이나믹 프로그래밍 3

4. 다이나믹 프로그래밍 4

5. 다이나믹 프로그래밍 5

01챕터: 다이나믹 프로그래밍 1

다이나믹 프로그래밍 1맛보기00:19:39

문제 풀이 100:27:55

문제 풀이 200:27:59

문제 풀이 300:25:30

문제 풀이 400:17:10

02챕터: 다이나믹 프로그래밍 2

이동하기00:20:01

문제 풀기 100:16:32

문제 풀기 200:16:19

문제 풀기 300:20:20

문제 풀기 400:14:32

03챕터: 다이나믹 프로그래밍 3

문제 풀기 100:17:31

문제 풀기 200:18:25

문제 풀기 300:13:20

04챕터: 다이나믹 프로그래밍 4

문제 풀기 100:22:11

문제 풀기 200:12:29

문제 풀기 300:15:24

05챕터: 다이나믹 프로그래밍 5

확률/기대값 다이나믹 100:11:39

확률/기대값 다이나믹 200:13:20

확률/기대값 다이나믹 300:06:40

확률/기대값 다이나믹 400:15:39

Knuth Optimization00:09:18

Divide & Conquer Optimization00:08:05

Convex Hull Optimization00:09:51

Problem Solving with Algorithms

(구) 다이나믹 프로그래밍