고급DP(DP Optimization) 강의자료

고급DP.pdf


숭실대 고려대 한양대 동아리 연합 알고리즘 캠프(숭고한) 고급반 3일차 고급 DP입니다.


초반부에는 다양한 DP문제에 대한 팁을 기술해두었고 후반부에는 3가지 Optimization(Knuth Optimization, Convex Hull Trick, Divide and Conquer Optimization)을 다루고 있습니다.

  Comments