백준 25515, 트리 노드 합의
개요 문제가 있는 링크골드 4, DFS, DP자식노드 검색시 루트노드가 추가한 특정 값의 합의 최대값 입장 제가 DP를 잘 못해서 DFS나 재귀함수로 해결했습니다. 먼저 총계는 10^10이므로 long long을 사용합니다. 자식 노드가 없으면 현재 위치의 특정 값을 반환합니다. 자식 노드가 있으면 어떻게 됩니까? 자식 노드의 DFS가 0보다 크면 추가됩니다. 구현은 C++의 광기 벡터를 사용합니다. 메모이제이션을 사용해 보았지만 … Read more