개발일지/컴퓨터지식
탐욕 알고리즘(Greedy Algorithm)
탐욕스러운, 욕심 많은 Greedy Algorithm은 매 순간, 최적이라 생각되는 해답을 찾으며, 이를 토대로 최종 문제의 해답에 도달하는 문제 해결 방식 문제 해결 절차 선택 절차(Selection Procedure) : 현재 상태에서의 최적의 해답을 선택 적절성 검사(Feasibility Check) : 선택된 해가 문제의 조건을 만족하는지 검사 해답 검사(Solution Check) : 원래의 문제가 해결되었는지 검사하고, 해결되지 않았다면 선택 절차로 돌아가 위의 과정을 반복 마시멜로 실험 지금 마시멜로를 받겠다고 하면 1개를 받을 수 있지만, 1분을 기다렸다가 받는다면 2개를 받을 수 있다. greedy는 지금 당장에 최선인 선택을 하기 때문에 지금을 선택하여 1개를 받지만, 전체적으로 보면 ..
