목록tree (2)
블로그 이사 중입니다 >> gumgood.github.io
C++11 Tree DP DP[i][0] = i번째 마을이 우수마을이 아닐 때, i번쨰 마을을 root로 하는 subtree에서 최대 마을 주민 수DP[i][1] = i번째 마을이 우수마을일 때, i번쨰 마을을 root로 하는 subtree에서 최대 마을 주민 수 라고 정의하면, DP[i][0] = 자손들이 우수마을이거나 아닐 때 최대 값들의 합DP[i][1] = 자손들이 우수마을이면 안 되는 경우 중 최대 값들의 합 + i번째 마을 주민 수 이다. 명료하게 점화식으로 나타내면,
Problem Solving/문제 풀이
2018. 11. 7. 13:28