현재 상황에서 가장 좋아보이는 상황만을 선택하는 알고리즘 그리디 알고리즘, 혹은 탐욕법 최적의 해를 구하기 위한 근사적인 방법
단순한 탐욕알고리즘으로는 최적의 해를 놓칠 수 있다. BUT 현실에서의 다양한 프로그램에서 "근사해 를 구하는 목적으로 사용된다.
접근방법. 1. 방법 고안하기 2. 정당성 확인하기 - 항상 최적의 해를 보장하는지 확인(증명단계)
해당되는 문제 백준2839 백준1541 백준11047
글이 많은 도움이 되었습니다, 감사합니다.
글이 많은 도움이 되었습니다, 감사합니다.