zmfldlwl   3년 전

dp문제 풀이할때 대체적으로 재귀 + 메모이제이션으로 풀이를 많이하고 있습니다.

근데 메모이제이션을 하다보면 같은 2차원배열을 사용하더라도

어떤 의미로 사용하느냐에 따라서 맞기도 하고 틀리기도 하는데...


배열을 이런식으로 사용해야 되겠다! 가 아니라

이렇게 쓰면 맞겠다!라는 확신없이 항상 문제를 풀고는 하는데...


다른분들은 dp 배열을 사용할 때 어떤 근거를 가지고 사용하시는지 궁금합니다.


댓글을 작성하려면 로그인해야 합니다.