Eau de Cologne
Typical DP
흔히 등장하는 동적계획법 아이디어들을 정리하기 위해서 만들었습니다. 다뤄볼 주제는 다음과 같습니다. 아마 난이도 순으로 정리할 것 같습니다. 일단 생각나는것 부터 쓰겠습니다: 동적계획법이란 무엇인가 냅색 Floyd-Warshall 게임 이론과 동적계획법 자릿수 동적계획법 Deque 트릭과 동적계획법 서로 다른 부분수열의 개수 CYK 알고리즘 비트DP 트리DP 끼워넣는 DP 원형 구간 DP DP와 행렬 제곱 Bostan Mori / Kitamasa Connection Profile SoS DP (Zeta Transform) 동적계획법 최적화 아이디어들 CHT Monotone Queue Divide and Conquer Lagrange Method 쓸거 너무 많네...
DP
2024. 4. 9. 13:23