sotjs12   9달 전

일단 min( S->C1->C2 ,S->C2->C1 )을 답으로하려합니다.

DP 로는 해법이 생각이 안나서 일단 

S->C1 , S->C2 까지 가는 최단경로를 저장하는 배열을만들었구요

사방에대한 DP에 저장했습니다.

문제는 여기부터인데요 C1->C2 와 C2->C1 을 DP 값으로 백트래킹해서 찾으려고하는데...

맞는 풀이인가요?? 노트에쓰면서 경우의수 찾고있는데 DP에 최소값을 저장하다보니 경로탐색이 안될경우도 나와서요... 

풀이법을 바꿔야할까요??

아래 미완성 소스 올립니다.

댓글을 작성하려면 로그인해야 합니다.