1238번 - 파티
재귀함수를 사용해
메모이제이션 DP로 풀었습니다.
F(S, E) -> S에서 E까지 경로의 최소값 반환
DP[x][y] -> x에서 y까지 가는 경로의 최소값
각 노드에서 X노드 까지 F(i, X) + F(X, i) 의 값중 최대값을 답으로 출력했습니다.
어떤 부분에서 틀린지 모르겠네요..
댓글을 작성하려면 로그인해야 합니다.
cubalys 7년 전
재귀함수를 사용해
메모이제이션 DP로 풀었습니다.
F(S, E) -> S에서 E까지 경로의 최소값 반환
DP[x][y] -> x에서 y까지 가는 경로의 최소값
각 노드에서 X노드 까지 F(i, X) + F(X, i) 의 값중 최대값을 답으로 출력했습니다.
어떤 부분에서 틀린지 모르겠네요..