고급DP(DP Optimization) 강의자료

고급DP.pdf


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


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

  Comments
  • 익명
    비밀댓글입니다
    • 그룹에 제 자료만 있는게 아니라 초대를 하는건 힘들 것 같고 문제 목록은 아래와 같습니다.

      A - 파도반 수열
      B - 1학년
      C - 트리의 독립집합
      D - 로봇 조종하기
      E - 복권 + 은행
      F - 축구
      G - Xayahh-Rakann at Moloco (Hard)
      H - 습격자 초라기
      I - 합
      J - Dance Dance Revolution
      K - RPG
      L - 박스 안의 열쇠
      M - 본대 산책2
      N - 그림 교환
      O - 카드놀이
      P - 박성원
      Q - 팰린드롬 경로
      R - 보안 업체
      S - 허니버터칩
      T - 랜덤 소트
      U - 파일 합치기 2
      V - 문자열 자르기
      W - 나무 자르기
      X - 특공대
      Y - 탈옥
      Z - 수열의 OR 점수

      도움이 되면 좋겠네요ㅎㅎ
    • 익명
      비밀댓글입니다
댓글 쓰기