seanrocket17   4년 전

다른 분들이 질문하신 것들을 살펴보니 점화식이 

D[i][j] = D[i - 1][j - 1] + D[i - 1][j + 1]이고 D가 무슨 0~9가 나타나는 횟수인가 뭔가와 관련되어 있다는 것 까지는 알아냈는데

D[i][j]에서 i,j가 뭔지 즉, D 정의가 뭘까요??????

그리고 왜 D[i][j] = D[i - 1][j] + D[i - 1][j + 1]이죠????????


ideal   4년 전

i = 자리수 (i <= N)

j = 마지막 자리의 수



seanrocket17   4년 전

아 그니까 D{i][j] = D[i - 1][j - 1] + D[i - 1][j + 1]의 의미는 i - 1자리 계단수의 마지막 자리가 j -1, j + 1이면 끝에다가 j를 붙여서 i자리 계단수를 붙일 수 있다는 의미이군요

ideal 감사합니다

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