(62 개) 다른 경로

제목 : 최고에 로봇을 MXN는 아래 또는 오른쪽으로 한 단계를 이동할 수 있습니다 로봇의 그리드 (표시 "시작"아래의 점 그림을 시작)의 코너를 떠났다. 그리드 (표시 "마침"아래 그림).이 오른쪽 하단에 도달하려고 로봇은 얼마나 많은 서로 다른 경로를 묻는 메시지가?

출처 : https://leetcode-cn.com/problems/unique-paths/

법 하나 : 코드는 다른 사람에게 참조

아이디어 :. 키가 상태 천이 방정식을 작성하는 것이다 학회 지정 다차원리스트 (인덱스 다른) 방법.

클래스 해결책 :
     DEF uniquePaths (자기, m : INT, N- : INT) ->는 INT :
         #의 유의 m 각 열을 생성 할 때 동일한 인덱스이며, 
        DP = [1] * N-.] * m
         에 대한 I 에서 . (1 범위 , m)
             에 대한 J 의 범위 (. 1 , N-)
                DP [I] [J] = DP [I] [J - 1] + DP [내가 - 1 ] [J]
         복귀 DP [-1] [- 1 ]

클래스 해결책 :
     DEF uniquePaths (자기, m : INT, N- : INT) -> INT :
         # 이러한 접근법은 마스터, 상기 문제가없는 것 
        DP = [0] * (N- + 1이다.) 에 대한 I 의 범위 . (1 + m )]
        DP [ 1] [0] = 1
         에 대한 I 의 범위 (1, m + 1 :)
             에 대해 J 의 범위 (1, N + 1 ) :
                DP [I] [J] = DP [I-1] [J] + DP [I] [J-1 ]
         리턴 DP [m] [n]을

경우  __name__ == ' __main__ ' :
    duixiang = 솔루션 ()= duixiang.uniquePaths (3,4 )
     인쇄 (a)

코드보기

CCC

방법 2 : 수학적 방법을 조합하여 직접 계산 방법.