Leetcode (62) 다른 경로
1 제목 설명 ( Leetcode 주제 링크 )
왼쪽 코너 MXN 그리드에 위치한 로봇 (아래 "시작"이라는 점 그림을 시작).
로봇은 오른쪽이나 아래로 한 단계를 이동할 수 있습니다. 로봇 ( "마침"이라는 다음 그림) 그리드의 오른쪽 하단 모서리에 도달하려고합니다.
총 Q. 얼마나 많은 서로 다른 경로가 있습니까?
문제 2 용액
이 제목의 동적 프로그래밍 문제는, 당신은을 구축 할 수 있습니다
각 레코드와 배열의 포인트는, 첫 번째 행과 첫 번째 열의 초기화 한 것을 도달 경로의 수와 다른, DP 상태 전이 방정식은 다음이다 :
제 2 열 번째 열의 첫 번째 요소는 DP 어레이를 채우기 시작에서, 결과는
.
class Solution:
def uniquePaths(self, m: int, n: int) -> int:
DP = [([1] * (n)) for i in range(m)]
for i in range(1,m):
for j in range(1,n):
DP[i][j] = DP[i-1][j]+DP[i][j-1]
return DP[m-1][n-1]