#6 탐욕기법(Greedy Method)

예시 문제로 먼저 greedy라는 개념이 무엇인지 보겠습니다.

백준 1931 (회의실 배정) c++

 

Greedy 알고리즘은 주어진 문제의 요소를 여러 개의 부분으로 나눈 뒤, 각 부분의 독립적인 평가를 시행하여

가장 평가치가 높은 것부터 고르는 방법입니다.

1) 한 번 선택하기로 한 (선택하지 않기로 한) 요소는 다시 고려하지 않는다.

2) 이렇게 얻은 해가 최적해라는 것을 보장할 때만 사용한다.

 

예시 문제

백준 2180 (소방서의 고민) c++