다이나믹 프로그래밍 1 '다이나믹 프로그래밍' 한글로 '동적 계획법' 이라는 알고리즘은 '리차드 벨만'이 만든 알고리즘 입니다. 리차드 벨만은 최단 경로를 찾는 '벨만 포드 알고리즘'도 만들었습니다. 1. 다이나 coding-food-court.tistory.com 위의 다이나믹 프로그래밍의 개념을 먼저 공부하고 아래의 문제를 다이나믹 프로그래밍을 이용해서 해결해 보겠습니다. 행렬 경로 문제 1. 정수들이 저장된 N * N 행렬이 있습니다. 2. 이 행렬의 좌상단 부터 우하단 까지 이동 합니다. 3. 오른쪽이나 아래쪽 방향으로만 이동 할 수 있습니다. 4. 어느 길로 가야 정수들의 합이 최소가 되도록 할 수 있을까요? 1. (i, j)에 도달하기 위해서는 (i, j-1) 혹은 (i-1, j)를 거..
