탐욕법

탐욕법

- 현재 시점에서 가장 좋은 선택을 하는 알고리즘

- 순간마다 하는 선택은 그 순간에 대해 지역적으로 최적이지만

- 그 선택들을 계속 수집하여 최종적(전역적)인 해답을 만들어도 그것이 전역적으로 최적이라는 보장은 없음

- 영어로  Greedy  라고 함

 

 

실습

- 파이썬으로 함

- 문제

 

- 나의 풀이

- 역시나 실패..

 

- 다른사람 풀이

- 항상 생각하지만 이렇게 깔끔하게 푸는게 대단하다..