04. 동적 계획법

예제 코드

  1. 피보나치 수
  2. 동전 교환
  3. 배낭 문제
  4. 행렬 경로 문제
  5. Floyd-Warshall
  6. TSP + DP
    • Day3 백트래킹 모든 정점 경유 최단 거리 문제
  7. 이항 계수

연습 문제

  1. 색종이 이어 붙이기
  2. 행동 패턴 유사성
  3. 행렬곱