작성
·
173
0
안녕하세요,
섹션5 7번 문제 알리바바와 40인의 도둑 설명 중에, 오른쪽 또는 아래쪽으로만 간다고 말씀하셨는데,
만약 돌다리가 아래와 같이 주어지면, 7*7 행렬에, 0 index 부터 시작한다고 했을 때,
1 9 9 9 1 1 1
1 1 1 1 9 9 1
9 9 9 9 9 9 1
9 9 9 9 9 9 1
9 9 9 9 9 9 1
9 9 9 9 9 9 1
9 9 9 9 9 9 1
이 경우에는 (0,0)->(1,0)->(1,1)->(1,2)->(1,3)->(1,4)->(위로 이동)->(0,4)->(0,5)->(0,6)->...
이렇게 해서 위로 이동하는 경우가 있어야 최소 비용으로 갈 수있는 것 아닌가요?....
답변 1
0
아 죄송합니다. 강의내용에 있는 문제에서는 최단거리로 이동한다는 내용이 빠져있어서 헷갈렸네요.
실제 pdf 문제에는 최단거리로 가야한다라는 조건이 있으니 위 질문은 무시해주셔도 될것 같습니다.