doubleknd26   8달 전

이 문제의 점화식을

D[x][y][l][k] = 

x,y지점에서N,M까지 갈 때, 

이 지점을 방문하기 전 들른 오락실이 l번째 오락실일 경우,

이 지점부터 오락실을 k번 지나가는 경우의 수.

이렇게 점화식을 세웠습니다.

궁금한 점은 l을 왜 메모이제이션 해줘야 하는가 입니다.

l은 해당 지점을 방문하기 전에 들른 오락실의 번호인데, 

예를 들어 현재 지점이 5번 오락실일 경우에 이 지점을 방문하기 전에 방문한 오락실이 만약 1, 2, 3, 4 (즉 5보다 작으면)  다 똑같은 값을 갖는다고 생각해서

전에 방문한 지점 값을 메모이제이션 하지 않고 파라미터로 값을 넘기고 그 값보다 현재 방문한 오락실 번호(5)가 큰지 작은지만 확인해주면 될거라고 생각했는데 그렇지 않더라구요..

왜 그런가요 ??ㅠㅠ

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