인프런 커뮤니티 질문&답변
작성한 질문수
DFS,BFS와 동적알고리즘 차이
작성
·
418
0
안녕하세요
강의를 듣다가 궁금한게 있어서 질문드립니다.
최단경로는 Bfs 문제로 풀었던 기억이있는데
dp로도 풀수 있는것을 보고 dp와 bfs중 어떤상황에 맞게 쓰는게 좋을지 궁금하여 질문올립니다.
답변 2
0
DP Table 가장자리값 초기화시 loop가 1부터 시작해야 하는게 아닌지 질문 드립니다.
(배열의 i-1 값을 참조해야 하므로..)
for (int i = 1; i < n; i++)
{
dist[i][0] = dist[i-1][0] + map[i][0];
dist[0][i] = dist[0][i-1] + map[0][i];
}
0
김태원
지식공유자
어떤 상황이라는 구체적인 공식을 말하기는 힘들 것 같네요. 다이나믹은 힘든 분야입니다. 문제를 많이 풀어보는 수 밖에 없습니다. 그래야 이 문제가 BFS를 안쓰고 다이나믹으로도 되는지 알 수 있는 실력까지 갑니다.