[Algorithm] 그리디 알고리즘(탐욕법, Greedy Algorithm)

최적의 값을 구해야 하는 상황에서 사용되는 근시안적인 방법론각 단계에서 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달하는 알고리즘항상 최적의 값의 '근사한 값'을 목표로 한다.주 사용 : 문제를 분할 가능한 문제들로 분할 → 각 문제들에 대한 최적해를 계산 → 결합더보기💡  근시안적 방법론단기적인 목표를 중심으로 한 전략적인 접근 방법이 방법론은 주로 현재의 문제를 해결하는데 초점을 두고, 장기적인 전망 보다는 단기적인 성과를 중요시한다.💡  근사 알고리즘최적의 해를 구할 수 없는 문제에서 근사한 해를 구하는 알고리즘항상 최적의 해를 보장하지는 않지만, 많은 경우에는 최적해에 근접한 값을 구할 수 있다.    그리디 알고리즘의 주요 속성💡  문제를 풀 때 두 가지 조..
Algorithm_SQL/Algorithm 2025. 2. 7. 21:47
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2026/03   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함