0.1 탐욕 알고리즘, 활동 선택

algorithm day10 탐욕 알고리즘, 활동 선택 0.1.1 탐욕 알고리즘 개념 최적 해를 구하는 데 사용되는 근시안적인 방법 일반적으로, 머릿속에 떠오르는 생각을 검증 없이 바로 구현 여러 경우 중 하나를 선택 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달 각 선택 시점에서 이루어지는 결정은 지역적으로는 최적이지만, 그 선택들을 계속 수집하여 최종적인 해답을 만들었다고 하여, 그것이 최적이라는 보장이 없다. 한번 선택된 것은 번복하지 않는다. 그래서 제한적인 문제들에 적용된다. 동작 과정 해 선택 : 현재 상태에서 부분 문제의 최적 해를 구한 뒤, 이를 부분 해 집합에 추가 실행 가능성 검사 : 새로운 부분 해 집합이 실행 가능한 지를 확인 -> 문제의 제약 조건을 위반하지 않는 지를 검사 해 검사 : 새로운 부분 해 집합이 문제의 해가 되는지를 확인. 아직 전체 문제의 해가 완성되지 않았다면 1의 해 선택부터 다시 시작 ...

원문링크 : 0.1 탐욕 알고리즘, 활동 선택