728x90 반응형 SMALL 알고리즘1 그리디 알고리즘(Greedy Algorithm) 그리디 알고리즘 개요 그리디 알고리즘(greedy algorithm)은 각 단계에서 현재 상황에서의 최적의 선택을 함으로써 문제에 대한 최적화된 해결책을 찾는 알고리즘의 일종이다. 다시 말해 각 단계에서 이루어지는 선택이 가능한 최선의 해결책으로 이어지기를 바라며(욕망하며) 각 단계에서 사용 가능한 최선의 옵션을 선택하는 것이다. 그리디 알고리즘은 컴퓨터 과학, 운영 연구 및 경제학의 문제를 포함하여 최적화가 필요한 문제상황을 해결하는 데 사용될 수 있다. 사용 예시 최소신장트리(Minimum spanning tree problem) 허프만 코드(Huffman coding problem) 다익스트라 알고리즘(Dijkstra algorithm 활동 선택 문제(Activity selection problem.. 2023. 3. 13. 이전 1 다음 728x90 반응형
