DFS,BFS와 동적알고리즘 차이
438
작성한 질문수 47
안녕하세요
강의를 듣다가 궁금한게 있어서 질문드립니다.
최단경로는 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를 안쓰고 다이나믹으로도 되는지 알 수 있는 실력까지 갑니다.
테스트 케이스 질문
0
373
1
병합정렬 시간복잡도 질문
0
462
1
41.연속된 자연수의 합 문제풀이에서 수학적인 원리를 모르고 있습니다.
0
1344
2
질문드립니다.
0
376
1
질문드립니다!
0
430
1
dev 프로그램 질문
0
275
1
문제가 이해가 안되요
0
376
1
4번 나이차이 문제 접근법 질문 드립니다.
0
307
1
source file not compiled
0
1047
3
59번 질문드립니다.
0
372
1
25번 문제 질문
0
349
1
4. 나이차이 문제 질문입니다.
0
372
1
90번 라이언 킹 심바 1번 테스트 케이스
0
470
1
71번 문제 전역 변수 질문 있습니다
0
365
1
75번, 79번 priority_queue관련
1
355
1
75.최대 수입 스케줄
0
400
2
복면산 정답의 수
0
431
1
테스트 케이스에 대해서
0
445
1
수업 내용 질문입니다!
1
232
1
풀어보면 좋은 문제 목록 - 2580 스토쿠 DFS 질문입니다!!
0
822
2
12. 플로이드-와샬(그래프 최단거리) . 27:25초
0
254
1
다른 풀이 방식
0
317
1
크루스칼 vs 프림
0
306
1
숫자 총개수 small 질문있습니다.
0
242
1