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

 

쓸거 너무 많네...