<br>
<br>
정사각형으로 되서 왼쪽 끝에서 오른쪽 위 끝으로 끝나는
<br>
중복순열문제(보통 중간에 음영이되서 장애물도 포함) 다들 아실거라고 생각하구여....
<br>
해답을 봐도...
<br>
왜 그좌표가 가장빠른 길을 가는 지점들인가를 이해할수가 없어여..
<br>
어떤분은 그런문제를 엄청 쉽게 해결한다고 하는데...
<br>
저는 실력이 부족해서 정말 ..이해하기가 힘들어요..
<br>
어떻게 접근을 해야할지 막막합니다..
<br>
좀 도와주세여.....여러분...
<br>
<br>
<!-- -->
첫댓글 최단 거리가 되기 위해서 꼭 통과해야 하는 점을 기준으로 여러개의 지점을 나누어 계산하는 것이 조금 빠른 방법이 될 수 있으려나요...
왼쪽끝에서 시작이라면 그 지점부터 가로 세로로 일단...1이라고 써놓고 그담에 대각선을 더해가면 순열몰라두..푸는데... 그런데...여기엔..그림을 올릴줄 몰라서여....--; 죄송