alohajihwan   8달 전

재귀 DP를 공부하고 있는데 bool visited[] 배열을 써야 할 것 같아서 직관적으로 코드를 작성 했습니다.


어떤부분이 잘못됬고 왜 안되는지 감이 전혀 안잡혀서 힘드네요 ㅠㅠ


도와주세요ㅠㅠ

koosaga   8달 전

visited 배열에 따라서 dp값의 결과가 바뀌지 않나요? 그렇다면, 메모이제이션이 불가능합니다.

http://andromeda-express.com/dp/#slide22 가 도움이 될 수도..

alohajihwan   8달 전

visited 배열은 단순히 0~9 숫자가 포함되었는지 확인하는 배열이라 dp값의 결과가 안바뀌지 않을까요??ㅠㅠ

만약 값이 바뀐다면 마지막에 now == n 일때 0~9까지 visited를 확인 하는 과정에서 바뀌는 건가요?

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