46731 [알고리즘] 그리디 알고리즘과 브루트포스 알고리즘(욕망vs무식) 그리디(greedy) 알고리즘: 탐욕의 알고리즘(?). 매 순간마다 주어지는 선택의 과정에서 현재의 상태에서만을 기준으로 더 나은 선택을 지향하는 알고리즘입니다그리디 알고리즘은 현재 상황에서 최선의 선택을 함으로써 단편적이고 일시적인 부분에서 바라보았을 때에는 합리적이라고 할 수 있겠으나, 종합적으로 판단하였을 때 가장 합리적인 선택이라고 단정 지을 수는 없다는 단점이 있습니다. 때문에 어떤 상황인지에 따라서 잘 유의하고 사용해야 하는 알고리즘입니다!그리디 알고리즘의 장점"수행시간": 동적 계획법(DP,다이나믹 프로그래밍)이라는 방법을 사용하기 때문에 다른 알고리즘 기법보다 수행 시간이 빠릅니다. "근사치": 완벽한 답안보다는 빠르고 간단하게 정답에 근접한 근사치를 찾는 것만으로 만족이 가능한 코드 구현.. 2023. 11. 13. 이전 1 다음
