특정 칸에 대해서 재귀 함수가 하는 일은 항상 같습니다. 왼쪽 아래로 한 번 내려가고, 오른쪽 아래로 한 번 내려갑니다. 그렇다면, 만일 위에서부터 현재 칸까지 내려오는 길에 대한 최적 해를 알고 있다면, 이 과정을 2번 이상 거칠 필요가 없겠죠? 지금은 매번 호출될 때마다 현재 칸까지 오는 최적이 뭔지를 결정하지 않은 상태이기 때문에 그렇습니다.

지금처럼 앞에서 얻은 값을 다음으로 넘겨주는 식으로 dp를 하는 건 재귀보다는 반복을 통해서 해결하는 것이 낫습니다. 재귀 dp를 할 때는 나의 현재 상태를 다음으로 넘겨주는 것이 아니라, 다음 상태에서 얻어낸 답을 이용해 나의 dp 값을 결정해서 나를 호출한 쪽에 되돌려주는 것이 일반적입니다. 

감사합니다!!