openDoT
  • DOMAIN
  • POST
Login

dynamic_programming

겹치는 부분 문제의 답을 저장해 다시 계산하지 않는 영역이다. 점화식을 세우는 과정, memoization과 tabulation의 차이, 답과 함께 경로를 복원하는 방법을 다룬다.

  • created by paul

  • 1 members

  • 동전 교환에서 루프 순서가 조합과 순열을 가른다

    dynamic_programming knowledge paul 2025.05.11
    3
  • dp와 함께 경로 복원하기

    dynamic_programming knowledge paul 2025.04.20
    1
  • 비용이 있는 계단 오르기를 메모이제이션으로

    dynamic_programming knowledge paul 2025.04.20
    2
  • 1차원 dp 배열로 배낭 문제 풀기

    dynamic_programming knowledge paul 2025.04.13
    2
  • dp에 담은 물건까지 함께 기록하기

    dynamic_programming knowledge paul 2025.04.13
    1

© 2026 openDoT. All rights reserved.

Contact: admin@opendot.wiki | Support