dal4segno   7년 전

(Leaf - 1) Depth의 Node에서 부터 비용을 계산하여 Root Node에서의 비용을 계산할 수 있도록 구현했습니다.

한 Node에 여러 Child가 있을 경우에는 가장 비용이 큰 Node를 선택하여, 해당 Node가 가장 빨리 처리될 수 있도록 하였습니다.

Child 들의 값이 같은 경우 우선 순위를 둘 수 없기 때문에 같은 값을 같는 Node의 수 만큼 비용을 증가시킵니다.

며칠 째 고민 중인데, 반례나 다른 알고리즘이 떠오르지 않아 질문드립니다. 감사합니다 :)

yukariko   7년 전

비용이 가장 큰 노드를 선택하는 과정에 문제가 있는것 같습니다.

비용이 2 2 2 3 이라면 가장큰 경우는 3 하나지만 2가 3개 있기 때문에 최대 비용은 2가 더 클 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.