greedy algorithm python1 [Python] 그리디 알고리즘 파이썬, 복학생도 쉽게 이해하는 글 ! 그리디 알고리즘(탐욕 알고리즘) 파이썬 초보자 가이드오늘은 알고리즘 중에서도 그리디 알고리즘(Greedy Algorithm, 탐욕 알고리즘)에 대해 알아볼게요 ! 그리디 알고리즘이란?그리디 알고리즘은 한 단계 한 단계 최적의 선택을 해 나가면서 문제를 해결하는 방법이에요. '탐욕적'이라는 말대로 그 순간에는 가장 좋아 보이는 선택을 하죠. 이렇게 선택을 계속 이어 나가면서 전체 문제의 해답에 도달하는 데 목적이 있어요.예를 들어, 마트에 주어진 돈을 최대한 효율적으로 사용하여 물건을 사야 할 때, 매 순간 저렴한 물건을 먼저 담는 방식을 떠올릴 수 있습니다.그리디 알고리즘의 특징지역 최적해 선택: 매 단계에서 현재 상태에서 가장 최선의 선택을 합니다.전역 최적해 지향: 마지막 도착 지점에서는 전체 문제.. 2024. 11. 15. 이전 1 다음
