vect_r   8달 전

50% 언저리에서 시간초과가 발생하는 것으로 보아서

무한루프가 있는 것 같은데 어떻게 수정해야할까요?

-올린 코드 중에서 위의 것은 return을 받지 않고, dp(temp 배열)에 값을 저장해서 답을 구하는 방식입니다. (시간초과)

==위 코드에서 dp(temp 배열)은 temp[a][b] = c: 현재 a이고, b를 경유한 최소 비용 c 입니다.

-올린 코드 중에서 아래의 것은 dp(temp 배열)을 이용해 return을 받는 방식으로 답을 구하였습니다. (맞았습니다.)

==아래 코드에서 dp(temp 배열)은 temp[a][b] = c: 현재 a이고, b를 경유한 상황에서 아직 경유하지 못한 모든 노드를 경유하였을 때의 최소 비용 c 입니다.

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