p_ce1052   1년 전

이 알고리즘이 맞고 틀리고를 떠나서 코드가 돌아가지 않아 질문 올립니다. dp(n-1)을 실행하면 dp배열에 0번째부터 n-1번째가 전부 계산되있어야 하는데 자기 배열만 계산되어 있습니다. 어떤 경우든 간에 0번째를 제외하면 자기 아래 함수들을 for문에서 호출하게 되있는데 왜 계산이 안되어있을까요? dp(n-1)을 실행한 후에도 하위 배열이 초기값 -1로 여전히 남아있습니다.

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