동적계획법 관련들어 질문드려요

  • 7041701
    7041701

    일단 좋은 책 써주신 구종만님 감사드려요

    동적계획법을 공부하다가 oj.uz 사이트 동적계획법 관련

    문제에 대한 누가 풀어논 코드를 봤는데

    Dp () ... for문 이런식으로 매개변수받는 것도 거의 없이 길게 쭉 풀던데

    책을 학습한 저로썬 점화식을 세우고 완전탐색으로 쪼개고 처리,재귀

    이런 사고를 하게 되었고, 반복적 동적계획법으로 바꿀수 있으면 바꾸는 식으로..?

    책의 사고방식으로 못푸는 동적계획법에 대한 또다른 동적계획법 방법이 존재하나여?

    그리고 더불어 알고리즘 학습법에 대해 묻고싶어요

    일단 계획은 책 두권의 코드들을 이해한후 반복학습을 거쳐 사고를 정립한 후에

    문제를 풀어보려하는데, 이 학습이 효율적일런지 묻고 싶습니다. 학원이나 이런걸

    다니지 않고 혼자 학습중에 있어 갈피의 기로에 있는거같아요

    일단 1권은 2번 보고 분석 정리했고 2권 진행 중입니다

    목적은 문제 푸는 능력과 지력을 키우는데 있습니다


    8년 전
2개의 댓글이 있습니다.
  • kcm1700
    kcm1700
    1. 저도 DP 문제는 for문으로 채우는 방식을 많이 쓰지만, 접근하는 아이디어는 거의 같습니다. DP table을 채우는 순서를 빠르게 파악할 수 있을 때나 그렇게 하고 애매하면 재귀적인 방식으로 짭니다.

    2. 잘 하고 계신 것 같아요. 다 하시면 결국엔 본인의 기준에서 약간 어려운 문제 많이 풀어보시는 게 중요해요.


    8년 전 link
  • 7041701
    7041701

    답변 감사드려요!


    8년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.