Greedy algorithm(탐욕 알고리즘) Mathematics

'매 순간 최선의 선택을 하는 것이 최종적으로 최선의 방향으로 근접해 나가는 것이다.'라는 전제하에 문제에 접근

모든 경우의 수를 고려하지 않기 때문에 이번의 선택이 다음에 어떤 영향을 줄지는 알 수 없다.
즉, Local minimum 문제를 벗어날 수 없는 큰 단점이 있다.

Graph..

덧글

댓글 입력 영역