트리 dp = DFS + DP인데 그래프가 트리일 뿐인거임??
- dc official App
[일반] 트리 dp 질문좀
익명(223.38)
2022-11-15 01:07
추천 0
댓글 2
다른 게시글
-
드디어 습격자 초라기 풀었다 [2][일반] 익명(223.38) | 22.11.15추천 4
-
실딱 실력 더이상 안올라가서 힘들어[일반] 익명(118.235) | 22.11.15추천 0
-
여긴 프갤이랑 다르게 생산적인 듯 [8][일반] 익명(210.183) | 22.11.14추천 0
-
내려치든 올려치든 그게 과몰입 할 일인가 [2][일반] 익명(223.62) | 22.11.14추천 0
-
ps고수댈거야 [1][일반] 익명(175.193) | 22.11.14추천 1
-
아무 의미없는 티어 이야기나 하고 앉아있네 [1][일반] 익명(119.192) | 22.11.14추천 10
-
내려치기 올려치기 관련 짧은 글 [11][일반] 노는게제일..(aig0016) | 22.11.14추천 5
-
문제 푸는 거 질리면 할 수 있는 것 [5][일반] 익명(210.105) | 22.11.14추천 2
-
코린이 무지성 강의들을땐 문법공부 하기 졸라 싫었는데 [2][일반] 익명(211.200) | 22.11.14추천 2
-
백준 런타임에러 해결법 좀 부탁드림 [3][일반] 익명(211.252) | 22.11.14추천 0
그래프가 트리면 좋은 성질들이 많아서 tree dp 문제가 많이 나오는거임
일반적인 dfs dp랑은 좀 결이 다른 것 같은데 dp라는게 정말 너무 넓은 개념이라..