exqt   10달 전

d[x][y] = 현재 도시 x에서 y번 이동했을 때 최대치

v[x][y] = x -> y 경로의 가중치

점화식은 d[i][k] = max(d[i][k], d[j][k - 1] + v[j][i]) 입니다

없는 경로는 -1을 넣어주어 예외처리 하였고 답은 d[n][i] (i <= m-1) 중 가장 큰 것을 골랐는데 잘 안나오네요

문제에서 N=1인 경우와 가는 경로가 없을때 문제가 되나요?

cubelover   10달 전

memset 함수는 배열의 크기를 byte 단위로 넘겨주어야 합니다. d배열과 v배열이 int형이므로 301*301이 아니라 301*301*4가 되어야 초기화가 정상적으로 됩니다.

exqt   10달 전

감사합니다! 어이없는 실수를 했네요 ㅋㅋ

 다음부턴 그냥 fill쓰는걸로..

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