Data Structure & Algorithms/Greedy1 [Greedy] 첫 그리디한 개념시작 유명한 그리디 알고리즘을 드디어 시작해보는군. 배워야 살아남느니라~ Greedy 알고리즘은 local optimal choice를 매 단계마다 선택해 나아가는것. local 의 의미는 매 반복문마다 즉각적으로 선택할 수 있는 선택을 뜻하며 optimal은 문제가 무엇을 묻느냐에따라 다르지만 만약 문제가 두 요소들의 최대합을 원한다면 가장큰 두개의 값을 선택하는것과같다. Most greedy problems will be asking for the maximum or minimum of something. 그리드 문제들 단어뜻 그대로 '욕망'이 가득한 선택이라고 볼수있다. 국소적으로 최대한 나의 이익을 최대로 할 수 있는 선택을 계속해서 해나간다는 뜻으로 해석할 수 있다. 많은 heap 관련 문제들이 그리.. 2023. 2. 22. 이전 1 다음
