tree dp 배우고 있는 뉴비인데, tree dp 설명해놓은 글들 보면 주로 dfs를 사용한다고만 나와있고, 왜 dfs을 사용하는지에 대한 이야기는 별로 없더라고. 얼핏 보기에는 tree dp에서 중요한 건 자식의 dp 상태를 계산한 후 부모의 dp를 업데이트해주는 것 같은데, 그러면 bfs를 써도 되는 거 아니야? bfs 대신에 dfs를 쓰는 이유가 잘 이해가 안 가는데 설명해주면 ㄳ하겠음
[일반] tree dp에서 dfs을 주로 사용하는 이유가 뭐임?
익명(121.129)
2024-01-28 15:08
추천 0
댓글 4
다른 게시글
-
간만에 D풀고 오늘 그린 달았다 [5][일반] 익명(118.235) | 24.01.28추천 1
-
usaco 터짐???[일반] 익명(1.236) | 24.01.28추천 0
-
ㅅㅂ A번 7틀 (사유있음)[일반] 익명(39.7) | 24.01.28추천 0
-
B번 테케가 약했나? [3][일반] 익명(119.201) | 24.01.28추천 1
-
코포가 운빨인 이유[일반] 익명(221.165) | 24.01.28추천 10
-
코포 매일 업솔빙 한달정도 하면 블루 가능할꺼요 [5][일반] 익명(122.40) | 24.01.28추천 0
-
아 div1D 너무 아깝다 [4][일반] 대학원오지..(publfl) | 24.01.28추천 6
-
div2B풀이가 뭐임 [2][일반] 익명(61.74) | 24.01.28추천 0
-
개말리네[일반] 익명(106.249) | 24.01.28추천 0
-
D 보지 말걸[일반] 대학원오지..(publfl) | 24.01.28추천 0
트리디피는 dfs도 bfs도 아님. 그냥 트리에서 dp 점화식을 세워봤더니 탑다운으로 짜기 좋아보여서 재귀 돌리는거임
윗 댓글대로 dp를 탑다운으로 풀면 자연적으로 dfs가 되는거라 그럼
덕분에 헷갈렸던 게 정리됐음. 답변 ㄳ
팩트)맞는말이다