| 1 | 24416 | 알고리즘 수업 - 피보나치 수 1 | 18296 | 31960 | 58.104% |
| 재귀 호출에 비해 동적 계획법이 얼마나 빠른지 확인해 봅시다. |
| 2 | 9184 | 신나는 함수 실행 | 다국어 | 26106 | 57432 | 43.755% |
| 재귀 호출만 생각하면 신이 난다! 아닌가요? |
| 3 | 1904 | 01타일 | 41791 | 125485 | 32.269% |
| 점화식의 값을 특정 상수로 나눈 나머지를 구하는 문제 |
| 4 | 9461 | 파도반 수열 | 다국어 | 59794 | 132592 | 43.763% |
| 피보나치 수와 비슷한 규칙을 찾아 동적 계획법으로 푸는 문제 |
| 5 | 1912 | 연속합 | 67145 | 169884 | 38.360% |
| 동적 계획법으로 합이 최대인 부분배열을 구하는 문제 |
| 6 | 1149 | RGB거리 | 81985 | 139999 | 57.491% |
| i번째 집을 각각의 색으로 칠할 때, 1~i번째 집을 모두 칠하는 최소 비용으로 부분문제를 정의해봅시다. |
| 7 | 1932 | 정수 삼각형 | 다국어 | 69196 | 115764 | 60.405% |
| 각 층의 모든 칸마다 최댓값을 저장하면서 동적 계획법으로 푸는 문제 |
| 8 | 2579 | 계단 오르기 | 87302 | 243721 | 35.047% |
| i번째 계단에 오를 때, 몇 개의 연속한 계단을 올랐는지를 고려하여 부분문제를 정의해봅시다. |
| 9 | 1463 | 1로 만들기 | 133343 | 376172 | 33.930% |
| 메모이제이션으로 N을 1로 바꾸기 위해 주어진 연산을 몇 번 사용하는지 계산하는 문제 |
| 10 | 10844 | 쉬운 계단 수 | 57823 | 174759 | 31.553% |
| 동적 계획법을 이용해 계단 수를 구하는 문제 |
| 11 | 2156 | 포도주 시식 | 59253 | 170123 | 33.248% |
| 규칙에 따라 포도주를 마실 때, 최대로 마실 수 있는 포도주의 양을 구하는 문제 |
| 12 | 11053 | 가장 긴 증가하는 부분 수열 | 85787 | 208377 | 38.945% |
| LIS(Longest Increasing Subsequence)를 구하는 문제 |
| 13 | 11054 | 가장 긴 바이토닉 부분 수열 | 35188 | 67293 | 51.842% |
| LIS 응용 문제 1 |
| 14 | 2565 | 전깃줄 | 24388 | 49288 | 49.099% |
| LIS 응용 문제 2 |
| 15 | 9251 | LCS | 48688 | 112449 | 42.487% |
| LCS(Longest Common Subsequence)를 구하는 문제 |
| 16 | 12865 | 평범한 배낭 | 72022 | 182428 | 37.332% |
| 대표적인 DP 문제 중 하나인 "냅색 문제" |