질문&답변
DFS,BFS와 동적알고리즘 차이
DP Table 가장자리값 초기화시 loop가 1부터 시작해야 하는게 아닌지 질문 드립니다. (배열의 i-1 값을 참조해야 하므로..) for (int i = 1; i { dist[i][0] = dist[i-1][0] + map[i][0]; dist[0][i] = dist[0][i-1] + map[0][i]; }