부자처럼 주사위를 굴려 주사위 수와 단계 수를 기준으로 N 격자까지 갈 확률을 계산한다.
예를 들어 dp(n) 함수는 n 번째 그리드의 확률을 계산한 다음 ：
//주사위 수는 (1) 즉 1 가능해야 합니다.
P( 1)= 1 메시 확률 = 1/6.
//주사위 수는 (2), (1, 1), 두 가지 가능해야 합니다.
P(2)= 두 번째 메쉬 확률 =1/6+(1/6) (1/6)
//주사위 점 수 (3), (1, 2), (2, 1), (1,/kloc-0
P(3)= 세 번째 칸의 확률 =1/6+(1/6) (1/6) 2+(/kloc
네 번째 배열 조합이 너무 많아서 여기서 계속 열거하지 않겠습니다.
이 p(n) 가 어떻게 계산되는지 분석해 봅시다. N 번째 격자의 확률은 실제로 n-6 격자부터 n- 1 격자까지 계산됩니다.
N 인 경우
P( 1)= 1/6
P(2)=p( 1)/6+ 1/6
P (3) = p (1)/6+p (2)/6+1/6
...
N>6 의 경우:
P (n) = p (n-1)/6+p (n-2)/6+p (n-3)/6+p (n-4)
그런 다음 1 에서 확률을 계산하기만 하면 됩니다.
1 확률을 계산할 때 1 칸이 2-7 칸 확률에 미치는 영향도 계산해야 합니다.
P(n+ 1)+=p(n)/6
구체적인 알고리즘은 다음과 같습니다.