본문 바로가기
programing/Algorithm

그리디 메소드 ( Greedy Method )

by RedWiz 2017. 3. 10.

- 흔히 욕심쟁이 방법, 인공지능을 만들 때 손쉽게 사용


- 여러 가능성에 점수를 메기고 높은 쪽을 선택


- 오델로 같은 게임에서 모서리 쪽에 10점을 메기고 다른 자리에 9, 8, 7로 점수를 메기고 높은 점수를 먹을 수 있는 가능성을 택함


- 당장은 손해지만 나중에 이익을 보는 경로를 찾지는 못함


- 다른 알고리즘에 비하여 속도가 매우 빠름