질문&답변
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]; }
- 좋아요수
- 0
- 댓글수
- 2
- 조회수
- 461
오현진님의 게시글
- 수강평 작성수
- -
- 평균평점
- -
질문&답변
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]; }