다이나믹 프로그래밍 최소 비용

n x m 크기의 격자판이 있다. 1,1 위치에서 출발하여 n,m 위치까지 이동하는데, 각 칸에는 비용이 주어진다. 이동은 오른쪽 또는 아래로만 가능할 때, 최소 비용을 계산하는 알고리즘을 작성하라. 예시로 다음과 같은 격자가 주어졌을 때:

위 비용 격자를 따라 최소 비용을 구하는 방법은 무엇인가?

CODE

비용 = [[1, 3, 1],
      [1, 5, 1],
      [4, 2, 1]]

답변

6 8 9 7

로그인 후 제출하기

0명 풀이 · 정답률 0%