[일반] 이거...dfs지?

[익명(59.9)]

http://boj.kr/b4393aebe1cd4841b7322ee065c3e089

Baekjoon Online Judge

int dpbfs(int node) {

int cost = 0;

for(int i=1; i<=vsize; i++) {

if(graph[node][i]) { // 안 푼 문제

graph[node][i] = 0; // 푼 문제로 체크

cost = max(cost, dpbfs(i));

}

}

dp[node] += cost;

return dp[node];

}

예전에 푼건데 큐에 삽입하는 BFS만 보다가 다시보니까 음...

백트래킹을 한스푼넣은 DFS가 옳은 표현이었을까?

[익명(pungsock)]

아니 다시생각해보니 dfs 처럼보이는 탑바텀방식의dp 이게 더 맞는표현인가 - dc App

[익명(106.101)]

상태하나하나 다 대응시켜서 정점으로 생각하면 결국 재귀가 다 dfs임 dfs인지 아닌지 분류하는거에 집착안해도 됨 - dc App

[익명(pungsock)]

감사합니다 삼천포로 빠졌네요 - dc App

[익명(112.149)]

저어는 위상정렬로 풀었네요