---
id: "imported/ps/algorithm/dp/basic"
title: "DP Basic"
description: "구체적인 기본 유형 풀이는 위 링크에 정리 업데이트 예정이고, 여기는 해당 링크에 있는 유형의 키워드만 정리한다."
kind: "record"
published: "2023-10-24T00:00:00.000Z"
tags: []
url: "https://www.readiz.com/notes/algorithm/dp/basic/"
markdownUrl: "https://www.readiz.com/notes/algorithm/dp/basic/index.md"
---

# DP Basic

## DP 기본 이론 정리

- AtCoder Educational DP Contest 풀이 정리: [링크](https://www.readiz.com/blog/history/at/atdp/)

구체적인 기본 유형 풀이는 위 링크에 정리 업데이트 예정이고, 여기는 해당 링크에 있는 유형의 키워드만 정리한다.

- Frog: 점프 거리 제한이 있는 DP
- Vacation: 같은 활동을 연속해서 못하는 DP
- Knapsack: 더 이상의 자세한 설명은 생략하는 DP
- LCS

### DP Signal

- 전체 경우의 수를 세라고 한다.
- 답이 클 수 있으니 `10^9+7` 등으로 나머지를 구하라고 한다.
- 점화식을 세울 수 있다.

### Editorial DP Contest (Atcoder)

- Contest 링크: <https://atcoder.jp/contests/dp>