반응형 greedy1 그리디 알고리즘 (Greedy Algorithm) 그리디 알고리즘은 최적의 해를 구하기 위해 각 단계에서 가장 좋다고 생각되는 선택을 하는 알고리즘입니다. 이 방법은 문제를 해결하는 과정에서 부분적으로 최적의 선택을 반복하여 전체적으로 최적의 해답에 도달하려고 합니다.1. 그리디 알고리즘의 개념그리디 알고리즘은 다음 두 가지 속성을 만족하는 경우에만 올바른 결과를 도출할 수 있습니다:1.1 그리디 선택 속성 (Greedy Choice Property)정의: 각 단계에서의 선택이 전체 문제에 대한 최적의 해를 보장해야 합니다.설명: 현재 단계에서 최선이라고 판단되는 선택을 했을 때, 이 선택이 이후의 결정에 영향을 미치지 않고 최적의 결과를 이끌어낼 수 있어야 합니다.예시: 거스름돈 문제에서 가장 큰 단위의 동전을 먼저 선택하는 방식은 최적의 해를 보장합.. 2024. 12. 19. 이전 1 다음 반응형
