123
1.그리디 알고리즘
그리디(탐욕적) 알고리즘은 문제 해결 과정에서 매 순간마다 가장 좋은 선택을 하는 전략을 말한다. 즉 현재 단계에서 가장 최적이라고 판단되는 해를 선택하고 그 선택이 전체 문제 해결에도 최적이라는 가정하에 최종해에 도달하고자 하는 알고리즘이다.1\. 현재 상황에 당장
2025년 3월 31일
그리디(탐욕적) 알고리즘은 문제 해결 과정에서 매 순간마다 가장 좋은 선택을 하는 전략을 말한다. 즉 현재 단계에서 가장 최적이라고 판단되는 해를 선택하고 그 선택이 전체 문제 해결에도 최적이라는 가정하에 최종해에 도달하고자 하는 알고리즘이다.1\. 현재 상황에 당장